./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-92.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_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/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_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-92.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/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_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/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 c469b75cc3acec0afb4777ccbc446a0a894bfe2960322167d3fdb024eb8caf56 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:41:50,356 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:41:50,468 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 22:41:50,475 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:41:50,475 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:41:50,505 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:41:50,506 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:41:50,506 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:41:50,510 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:41:50,511 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:41:50,511 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:41:50,513 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:41:50,513 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:41:50,513 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:41:50,514 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:41:50,514 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:41:50,514 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:41:50,514 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 22:41:50,514 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:41:50,514 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 22:41:50,514 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:41:50,514 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:41:50,514 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:41:50,515 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:41:50,515 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 22:41:50,515 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:41:50,515 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:41:50,515 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:41:50,515 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:41:50,515 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:41:50,515 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:41:50,515 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:41:50,515 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:41:50,516 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:41:50,517 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:41:50,517 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:41:50,518 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:41:50,518 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:41:50,518 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:41:50,518 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:41:50,518 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:41:50,518 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:41:50,519 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:41:50,519 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:41:50,519 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:41:50,520 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:41:50,520 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:41:50,520 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:41:50,520 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_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/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 -> c469b75cc3acec0afb4777ccbc446a0a894bfe2960322167d3fdb024eb8caf56 [2024-11-23 22:41:50,883 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:41:50,894 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:41:50,897 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:41:50,898 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:41:50,899 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:41:50,900 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-92.i [2024-11-23 22:41:54,529 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/bin/uautomizer-verify-LYvppIcaGC/data/2b8e32efd/d7bd11b74f9347d4b73deffb075a4e81/FLAG563ca26cc [2024-11-23 22:41:54,917 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:41:54,918 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-92.i [2024-11-23 22:41:54,953 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/bin/uautomizer-verify-LYvppIcaGC/data/2b8e32efd/d7bd11b74f9347d4b73deffb075a4e81/FLAG563ca26cc [2024-11-23 22:41:54,978 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/bin/uautomizer-verify-LYvppIcaGC/data/2b8e32efd/d7bd11b74f9347d4b73deffb075a4e81 [2024-11-23 22:41:54,981 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:41:54,983 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:41:54,987 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:41:54,988 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:41:54,994 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:41:54,995 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:41:54" (1/1) ... [2024-11-23 22:41:54,999 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@576c4170 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:54, skipping insertion in model container [2024-11-23 22:41:54,999 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:41:54" (1/1) ... [2024-11-23 22:41:55,037 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:41:55,262 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_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-92.i[916,929] [2024-11-23 22:41:55,400 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:41:55,418 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:41:55,439 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_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/sv-benchmarks/c/hardness-nfm22/hardness_loopvsstraightlinecode_100-while_file-92.i[916,929] [2024-11-23 22:41:55,544 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:41:55,572 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:41:55,573 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:55 WrapperNode [2024-11-23 22:41:55,573 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:41:55,575 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:41:55,575 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:41:55,575 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:41:55,583 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:55" (1/1) ... [2024-11-23 22:41:55,597 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:55" (1/1) ... [2024-11-23 22:41:55,666 INFO L138 Inliner]: procedures = 26, calls = 35, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 309 [2024-11-23 22:41:55,667 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:41:55,667 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:41:55,667 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:41:55,668 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:41:55,683 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:55" (1/1) ... [2024-11-23 22:41:55,683 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:55" (1/1) ... [2024-11-23 22:41:55,693 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:55" (1/1) ... [2024-11-23 22:41:55,728 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-23 22:41:55,729 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:55" (1/1) ... [2024-11-23 22:41:55,729 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:55" (1/1) ... [2024-11-23 22:41:55,755 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:55" (1/1) ... [2024-11-23 22:41:55,757 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:55" (1/1) ... [2024-11-23 22:41:55,767 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:55" (1/1) ... [2024-11-23 22:41:55,772 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:55" (1/1) ... [2024-11-23 22:41:55,780 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:55" (1/1) ... [2024-11-23 22:41:55,790 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:41:55,792 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:41:55,792 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:41:55,792 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:41:55,795 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:55" (1/1) ... [2024-11-23 22:41:55,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:41:55,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:41:55,838 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:41:55,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:41:55,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:41:55,878 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 22:41:55,878 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 22:41:55,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:41:55,879 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:41:55,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:41:55,995 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:41:55,997 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:41:56,985 INFO L? ?]: Removed 45 outVars from TransFormulas that were not future-live. [2024-11-23 22:41:56,985 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:41:57,008 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:41:57,008 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 22:41:57,009 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:41:57 BoogieIcfgContainer [2024-11-23 22:41:57,009 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:41:57,012 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:41:57,012 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:41:57,022 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:41:57,022 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:41:54" (1/3) ... [2024-11-23 22:41:57,023 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f3bacd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:41:57, skipping insertion in model container [2024-11-23 22:41:57,023 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:55" (2/3) ... [2024-11-23 22:41:57,024 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f3bacd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:41:57, skipping insertion in model container [2024-11-23 22:41:57,025 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:41:57" (3/3) ... [2024-11-23 22:41:57,027 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_loopvsstraightlinecode_100-while_file-92.i [2024-11-23 22:41:57,043 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:41:57,045 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_loopvsstraightlinecode_100-while_file-92.i that has 2 procedures, 127 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 22:41:57,123 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:41:57,141 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;@335aeaf5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:41:57,141 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 22:41:57,147 INFO L276 IsEmpty]: Start isEmpty. Operand has 127 states, 102 states have (on average 1.5) internal successors, (153), 103 states have internal predecessors, (153), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-23 22:41:57,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-23 22:41:57,162 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:41:57,163 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:57,163 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:41:57,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:57,169 INFO L85 PathProgramCache]: Analyzing trace with hash 452485311, now seen corresponding path program 1 times [2024-11-23 22:41:57,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:57,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281717130] [2024-11-23 22:41:57,177 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:57,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:57,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:57,617 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 882 trivial. 0 not checked. [2024-11-23 22:41:57,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:57,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281717130] [2024-11-23 22:41:57,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281717130] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:41:57,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [324973118] [2024-11-23 22:41:57,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:57,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:41:57,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:41:57,624 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:41:57,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 22:41:57,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:57,983 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 22:41:57,997 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:41:58,051 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 882 trivial. 0 not checked. [2024-11-23 22:41:58,052 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:41:58,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [324973118] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:58,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:41:58,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 22:41:58,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420800356] [2024-11-23 22:41:58,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:58,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 22:41:58,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:58,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 22:41:58,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 22:41:58,098 INFO L87 Difference]: Start difference. First operand has 127 states, 102 states have (on average 1.5) internal successors, (153), 103 states have internal predecessors, (153), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-23 22:41:58,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:41:58,150 INFO L93 Difference]: Finished difference Result 247 states and 410 transitions. [2024-11-23 22:41:58,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 22:41:58,152 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 2 states have call successors, (22) Word has length 159 [2024-11-23 22:41:58,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:41:58,161 INFO L225 Difference]: With dead ends: 247 [2024-11-23 22:41:58,162 INFO L226 Difference]: Without dead ends: 123 [2024-11-23 22:41:58,167 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 22:41:58,171 INFO L435 NwaCegarLoop]: 190 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, 190 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:41:58,172 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:41:58,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2024-11-23 22:41:58,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2024-11-23 22:41:58,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 99 states have (on average 1.4747474747474747) internal successors, (146), 99 states have internal predecessors, (146), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-23 22:41:58,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 190 transitions. [2024-11-23 22:41:58,260 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 190 transitions. Word has length 159 [2024-11-23 22:41:58,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:41:58,261 INFO L471 AbstractCegarLoop]: Abstraction has 123 states and 190 transitions. [2024-11-23 22:41:58,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-23 22:41:58,262 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 190 transitions. [2024-11-23 22:41:58,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-23 22:41:58,266 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:41:58,267 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:58,275 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 22:41:58,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 22:41:58,468 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:41:58,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:58,469 INFO L85 PathProgramCache]: Analyzing trace with hash -91128893, now seen corresponding path program 1 times [2024-11-23 22:41:58,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:58,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306177542] [2024-11-23 22:41:58,470 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:58,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:58,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:59,381 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-23 22:41:59,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:59,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306177542] [2024-11-23 22:41:59,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306177542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:59,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:41:59,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:41:59,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191539327] [2024-11-23 22:41:59,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:59,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:41:59,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:59,387 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:41:59,387 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:41:59,388 INFO L87 Difference]: Start difference. First operand 123 states and 190 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 22:41:59,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:41:59,576 INFO L93 Difference]: Finished difference Result 363 states and 564 transitions. [2024-11-23 22:41:59,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:41:59,577 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 159 [2024-11-23 22:41:59,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:41:59,581 INFO L225 Difference]: With dead ends: 363 [2024-11-23 22:41:59,581 INFO L226 Difference]: Without dead ends: 243 [2024-11-23 22:41:59,583 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-23 22:41:59,584 INFO L435 NwaCegarLoop]: 259 mSDtfsCounter, 135 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 427 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:41:59,584 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 427 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 22:41:59,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2024-11-23 22:41:59,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 241. [2024-11-23 22:41:59,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 194 states have (on average 1.4742268041237114) internal successors, (286), 194 states have internal predecessors, (286), 44 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-23 22:41:59,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 374 transitions. [2024-11-23 22:41:59,664 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 374 transitions. Word has length 159 [2024-11-23 22:41:59,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:41:59,665 INFO L471 AbstractCegarLoop]: Abstraction has 241 states and 374 transitions. [2024-11-23 22:41:59,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 22:41:59,666 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 374 transitions. [2024-11-23 22:41:59,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-23 22:41:59,670 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:41:59,670 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:41:59,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 22:41:59,671 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:41:59,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:59,672 INFO L85 PathProgramCache]: Analyzing trace with hash -874005863, now seen corresponding path program 1 times [2024-11-23 22:41:59,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:59,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986581909] [2024-11-23 22:41:59,672 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:59,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:59,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:42:00,551 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-23 22:42:00,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:42:00,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986581909] [2024-11-23 22:42:00,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986581909] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:42:00,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:42:00,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:42:00,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998991798] [2024-11-23 22:42:00,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:42:00,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:42:00,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:42:00,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:42:00,558 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:42:00,558 INFO L87 Difference]: Start difference. First operand 241 states and 374 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 22:42:01,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:42:01,220 INFO L93 Difference]: Finished difference Result 1075 states and 1655 transitions. [2024-11-23 22:42:01,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 22:42:01,221 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 160 [2024-11-23 22:42:01,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:42:01,227 INFO L225 Difference]: With dead ends: 1075 [2024-11-23 22:42:01,228 INFO L226 Difference]: Without dead ends: 837 [2024-11-23 22:42:01,230 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:42:01,231 INFO L435 NwaCegarLoop]: 228 mSDtfsCounter, 476 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 476 SdHoareTripleChecker+Valid, 747 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 22:42:01,231 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [476 Valid, 747 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 22:42:01,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 837 states. [2024-11-23 22:42:01,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 837 to 489. [2024-11-23 22:42:01,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 489 states, 396 states have (on average 1.4848484848484849) internal successors, (588), 396 states have internal predecessors, (588), 88 states have call successors, (88), 4 states have call predecessors, (88), 4 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2024-11-23 22:42:01,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 489 states to 489 states and 764 transitions. [2024-11-23 22:42:01,360 INFO L78 Accepts]: Start accepts. Automaton has 489 states and 764 transitions. Word has length 160 [2024-11-23 22:42:01,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:42:01,361 INFO L471 AbstractCegarLoop]: Abstraction has 489 states and 764 transitions. [2024-11-23 22:42:01,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 22:42:01,361 INFO L276 IsEmpty]: Start isEmpty. Operand 489 states and 764 transitions. [2024-11-23 22:42:01,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-23 22:42:01,368 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:42:01,368 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:42:01,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:42:01,368 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:42:01,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:42:01,370 INFO L85 PathProgramCache]: Analyzing trace with hash -739992357, now seen corresponding path program 1 times [2024-11-23 22:42:01,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:42:01,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901180199] [2024-11-23 22:42:01,370 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:42:01,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:42:01,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:42:02,815 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-23 22:42:02,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:42:02,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901180199] [2024-11-23 22:42:02,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901180199] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:42:02,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:42:02,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 22:42:02,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755519264] [2024-11-23 22:42:02,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:42:02,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:42:02,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:42:02,819 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:42:02,819 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:42:02,820 INFO L87 Difference]: Start difference. First operand 489 states and 764 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 22:42:04,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:42:04,751 INFO L93 Difference]: Finished difference Result 1304 states and 2017 transitions. [2024-11-23 22:42:04,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 22:42:04,752 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 160 [2024-11-23 22:42:04,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:42:04,767 INFO L225 Difference]: With dead ends: 1304 [2024-11-23 22:42:04,767 INFO L226 Difference]: Without dead ends: 1060 [2024-11-23 22:42:04,769 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-23 22:42:04,771 INFO L435 NwaCegarLoop]: 227 mSDtfsCounter, 1344 mSDsluCounter, 670 mSDsCounter, 0 mSdLazyCounter, 411 mSolverCounterSat, 298 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1344 SdHoareTripleChecker+Valid, 897 SdHoareTripleChecker+Invalid, 709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 298 IncrementalHoareTripleChecker+Valid, 411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-23 22:42:04,773 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1344 Valid, 897 Invalid, 709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [298 Valid, 411 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-23 22:42:04,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1060 states. [2024-11-23 22:42:04,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1060 to 626. [2024-11-23 22:42:04,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 626 states, 518 states have (on average 1.4961389961389961) internal successors, (775), 519 states have internal predecessors, (775), 102 states have call successors, (102), 5 states have call predecessors, (102), 5 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-23 22:42:04,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 626 states to 626 states and 979 transitions. [2024-11-23 22:42:04,893 INFO L78 Accepts]: Start accepts. Automaton has 626 states and 979 transitions. Word has length 160 [2024-11-23 22:42:04,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:42:04,894 INFO L471 AbstractCegarLoop]: Abstraction has 626 states and 979 transitions. [2024-11-23 22:42:04,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 22:42:04,895 INFO L276 IsEmpty]: Start isEmpty. Operand 626 states and 979 transitions. [2024-11-23 22:42:04,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-23 22:42:04,898 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:42:04,898 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:42:04,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 22:42:04,898 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:42:04,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:42:04,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1142759509, now seen corresponding path program 1 times [2024-11-23 22:42:04,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:42:04,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456263439] [2024-11-23 22:42:04,899 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:42:04,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:42:05,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:42:38,709 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-23 22:42:38,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:42:38,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456263439] [2024-11-23 22:42:38,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456263439] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:42:38,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:42:38,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 22:42:38,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313706911] [2024-11-23 22:42:38,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:42:38,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 22:42:38,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:42:38,712 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 22:42:38,713 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:42:38,713 INFO L87 Difference]: Start difference. First operand 626 states and 979 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 22:42:47,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:42:47,387 INFO L93 Difference]: Finished difference Result 2333 states and 3609 transitions. [2024-11-23 22:42:47,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 22:42:47,389 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 160 [2024-11-23 22:42:47,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:42:47,401 INFO L225 Difference]: With dead ends: 2333 [2024-11-23 22:42:47,401 INFO L226 Difference]: Without dead ends: 1710 [2024-11-23 22:42:47,403 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2024-11-23 22:42:47,404 INFO L435 NwaCegarLoop]: 137 mSDtfsCounter, 558 mSDsluCounter, 484 mSDsCounter, 0 mSdLazyCounter, 565 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 558 SdHoareTripleChecker+Valid, 621 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 565 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:42:47,405 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [558 Valid, 621 Invalid, 567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 565 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2024-11-23 22:42:47,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1710 states. [2024-11-23 22:42:47,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1710 to 847. [2024-11-23 22:42:47,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 847 states, 739 states have (on average 1.5331529093369418) internal successors, (1133), 740 states have internal predecessors, (1133), 102 states have call successors, (102), 5 states have call predecessors, (102), 5 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-23 22:42:47,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 847 states and 1337 transitions. [2024-11-23 22:42:47,512 INFO L78 Accepts]: Start accepts. Automaton has 847 states and 1337 transitions. Word has length 160 [2024-11-23 22:42:47,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:42:47,513 INFO L471 AbstractCegarLoop]: Abstraction has 847 states and 1337 transitions. [2024-11-23 22:42:47,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 22:42:47,514 INFO L276 IsEmpty]: Start isEmpty. Operand 847 states and 1337 transitions. [2024-11-23 22:42:47,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-23 22:42:47,518 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:42:47,518 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:42:47,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 22:42:47,518 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:42:47,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:42:47,519 INFO L85 PathProgramCache]: Analyzing trace with hash -923904791, now seen corresponding path program 1 times [2024-11-23 22:42:47,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:42:47,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743506251] [2024-11-23 22:42:47,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:42:47,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:42:47,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:42:54,831 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-23 22:42:54,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:42:54,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743506251] [2024-11-23 22:42:54,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743506251] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:42:54,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:42:54,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 22:42:54,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824173690] [2024-11-23 22:42:54,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:42:54,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 22:42:54,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:42:54,834 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 22:42:54,835 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:42:54,835 INFO L87 Difference]: Start difference. First operand 847 states and 1337 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 22:42:58,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:42:58,930 INFO L93 Difference]: Finished difference Result 2363 states and 3688 transitions. [2024-11-23 22:42:58,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 22:42:58,932 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 160 [2024-11-23 22:42:58,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:42:58,941 INFO L225 Difference]: With dead ends: 2363 [2024-11-23 22:42:58,941 INFO L226 Difference]: Without dead ends: 1519 [2024-11-23 22:42:58,943 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-23 22:42:58,944 INFO L435 NwaCegarLoop]: 168 mSDtfsCounter, 394 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 650 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 756 SdHoareTripleChecker+Invalid, 653 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 650 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-23 22:42:58,945 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 756 Invalid, 653 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 650 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-23 22:42:58,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1519 states. [2024-11-23 22:42:59,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1519 to 847. [2024-11-23 22:42:59,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 847 states, 739 states have (on average 1.5331529093369418) internal successors, (1133), 740 states have internal predecessors, (1133), 102 states have call successors, (102), 5 states have call predecessors, (102), 5 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-23 22:42:59,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 847 states and 1337 transitions. [2024-11-23 22:42:59,024 INFO L78 Accepts]: Start accepts. Automaton has 847 states and 1337 transitions. Word has length 160 [2024-11-23 22:42:59,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:42:59,025 INFO L471 AbstractCegarLoop]: Abstraction has 847 states and 1337 transitions. [2024-11-23 22:42:59,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 22:42:59,025 INFO L276 IsEmpty]: Start isEmpty. Operand 847 states and 1337 transitions. [2024-11-23 22:42:59,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-23 22:42:59,028 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:42:59,029 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:42:59,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:42:59,029 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:42:59,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:42:59,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1100840619, now seen corresponding path program 1 times [2024-11-23 22:42:59,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:42:59,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641486356] [2024-11-23 22:42:59,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:42:59,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:42:59,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:43:36,050 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-23 22:43:36,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:43:36,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641486356] [2024-11-23 22:43:36,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641486356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:43:36,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:43:36,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 22:43:36,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130264645] [2024-11-23 22:43:36,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:43:36,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 22:43:36,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:43:36,052 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 22:43:36,052 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:43:36,052 INFO L87 Difference]: Start difference. First operand 847 states and 1337 transitions. Second operand has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 22:43:42,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:43:42,479 INFO L93 Difference]: Finished difference Result 2363 states and 3688 transitions. [2024-11-23 22:43:42,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 22:43:42,481 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 160 [2024-11-23 22:43:42,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:43:42,489 INFO L225 Difference]: With dead ends: 2363 [2024-11-23 22:43:42,490 INFO L226 Difference]: Without dead ends: 1519 [2024-11-23 22:43:42,493 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:43:42,493 INFO L435 NwaCegarLoop]: 167 mSDtfsCounter, 410 mSDsluCounter, 482 mSDsCounter, 0 mSdLazyCounter, 656 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 649 SdHoareTripleChecker+Invalid, 658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 656 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-23 22:43:42,494 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 649 Invalid, 658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 656 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-23 22:43:42,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1519 states. [2024-11-23 22:43:42,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1519 to 852. [2024-11-23 22:43:42,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 852 states, 744 states have (on average 1.5362903225806452) internal successors, (1143), 745 states have internal predecessors, (1143), 102 states have call successors, (102), 5 states have call predecessors, (102), 5 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-23 22:43:42,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 852 states to 852 states and 1347 transitions. [2024-11-23 22:43:42,570 INFO L78 Accepts]: Start accepts. Automaton has 852 states and 1347 transitions. Word has length 160 [2024-11-23 22:43:42,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:43:42,570 INFO L471 AbstractCegarLoop]: Abstraction has 852 states and 1347 transitions. [2024-11-23 22:43:42,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.625) internal successors, (53), 8 states have internal predecessors, (53), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 22:43:42,571 INFO L276 IsEmpty]: Start isEmpty. Operand 852 states and 1347 transitions. [2024-11-23 22:43:42,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-23 22:43:42,574 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:43:42,574 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:43:42,575 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 22:43:42,575 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:43:42,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:43:42,576 INFO L85 PathProgramCache]: Analyzing trace with hash 1319695337, now seen corresponding path program 1 times [2024-11-23 22:43:42,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:43:42,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437253305] [2024-11-23 22:43:42,576 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:43:42,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:43:42,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:43:42,884 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-23 22:43:42,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:43:42,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437253305] [2024-11-23 22:43:42,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437253305] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:43:42,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:43:42,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 22:43:42,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467683860] [2024-11-23 22:43:42,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:43:42,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 22:43:42,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:43:42,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 22:43:42,887 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 22:43:42,887 INFO L87 Difference]: Start difference. First operand 852 states and 1347 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 22:43:43,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:43:43,340 INFO L93 Difference]: Finished difference Result 3558 states and 5627 transitions. [2024-11-23 22:43:43,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 22:43:43,341 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 160 [2024-11-23 22:43:43,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:43:43,354 INFO L225 Difference]: With dead ends: 3558 [2024-11-23 22:43:43,354 INFO L226 Difference]: Without dead ends: 2709 [2024-11-23 22:43:43,357 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 22:43:43,358 INFO L435 NwaCegarLoop]: 294 mSDtfsCounter, 464 mSDsluCounter, 661 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 955 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:43:43,358 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [464 Valid, 955 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 22:43:43,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2709 states. [2024-11-23 22:43:43,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2709 to 2428. [2024-11-23 22:43:43,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2428 states, 2173 states have (on average 1.5425678785089738) internal successors, (3352), 2180 states have internal predecessors, (3352), 239 states have call successors, (239), 15 states have call predecessors, (239), 15 states have return successors, (239), 232 states have call predecessors, (239), 239 states have call successors, (239) [2024-11-23 22:43:43,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2428 states to 2428 states and 3830 transitions. [2024-11-23 22:43:43,590 INFO L78 Accepts]: Start accepts. Automaton has 2428 states and 3830 transitions. Word has length 160 [2024-11-23 22:43:43,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:43:43,593 INFO L471 AbstractCegarLoop]: Abstraction has 2428 states and 3830 transitions. [2024-11-23 22:43:43,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 22:43:43,594 INFO L276 IsEmpty]: Start isEmpty. Operand 2428 states and 3830 transitions. [2024-11-23 22:43:43,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-23 22:43:43,599 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:43:43,599 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:43:43,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 22:43:43,600 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:43:43,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:43:43,604 INFO L85 PathProgramCache]: Analyzing trace with hash -76017107, now seen corresponding path program 1 times [2024-11-23 22:43:43,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:43:43,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69278554] [2024-11-23 22:43:43,604 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:43:43,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:43:43,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:45:17,000 WARN L286 SmtUtils]: Spent 13.82s on a formula simplification. DAG size of input: 193 DAG size of output: 133 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:45:17,062 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-23 22:45:17,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:45:17,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69278554] [2024-11-23 22:45:17,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69278554] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:45:17,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:45:17,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 22:45:17,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783417578] [2024-11-23 22:45:17,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:45:17,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 22:45:17,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:45:17,064 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 22:45:17,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:45:17,065 INFO L87 Difference]: Start difference. First operand 2428 states and 3830 transitions. Second operand has 9 states, 9 states have (on average 6.0) internal successors, (54), 9 states have internal predecessors, (54), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 22:45:26,465 WARN L286 SmtUtils]: Spent 5.62s on a formula simplification. DAG size of input: 134 DAG size of output: 133 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:45:36,682 WARN L286 SmtUtils]: Spent 5.33s on a formula simplification. DAG size of input: 135 DAG size of output: 134 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:45:52,152 WARN L286 SmtUtils]: Spent 6.05s on a formula simplification that was a NOOP. DAG size: 134 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-23 22:45:54,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:45:54,118 INFO L93 Difference]: Finished difference Result 7272 states and 11307 transitions. [2024-11-23 22:45:54,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-23 22:45:54,120 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 9 states have internal predecessors, (54), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 161 [2024-11-23 22:45:54,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:45:54,140 INFO L225 Difference]: With dead ends: 7272 [2024-11-23 22:45:54,140 INFO L226 Difference]: Without dead ends: 4847 [2024-11-23 22:45:54,146 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 33.4s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2024-11-23 22:45:54,147 INFO L435 NwaCegarLoop]: 285 mSDtfsCounter, 638 mSDsluCounter, 1103 mSDsCounter, 0 mSdLazyCounter, 1383 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 638 SdHoareTripleChecker+Valid, 1388 SdHoareTripleChecker+Invalid, 1386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1383 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.4s IncrementalHoareTripleChecker+Time [2024-11-23 22:45:54,147 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [638 Valid, 1388 Invalid, 1386 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1383 Invalid, 0 Unknown, 0 Unchecked, 18.4s Time] [2024-11-23 22:45:54,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4847 states. [2024-11-23 22:45:54,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4847 to 2428. [2024-11-23 22:45:54,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2428 states, 2173 states have (on average 1.5425678785089738) internal successors, (3352), 2180 states have internal predecessors, (3352), 239 states have call successors, (239), 15 states have call predecessors, (239), 15 states have return successors, (239), 232 states have call predecessors, (239), 239 states have call successors, (239) [2024-11-23 22:45:54,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2428 states to 2428 states and 3830 transitions. [2024-11-23 22:45:54,377 INFO L78 Accepts]: Start accepts. Automaton has 2428 states and 3830 transitions. Word has length 161 [2024-11-23 22:45:54,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:45:54,378 INFO L471 AbstractCegarLoop]: Abstraction has 2428 states and 3830 transitions. [2024-11-23 22:45:54,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 9 states have internal predecessors, (54), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 22:45:54,378 INFO L276 IsEmpty]: Start isEmpty. Operand 2428 states and 3830 transitions. [2024-11-23 22:45:54,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-23 22:45:54,383 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:45:54,383 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:45:54,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 22:45:54,384 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:45:54,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:45:54,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1698214191, now seen corresponding path program 1 times [2024-11-23 22:45:54,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:45:54,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134160575] [2024-11-23 22:45:54,385 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:45:54,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:45:54,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:45:54,656 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-23 22:45:54,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:45:54,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134160575] [2024-11-23 22:45:54,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134160575] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:45:54,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:45:54,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 22:45:54,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151438929] [2024-11-23 22:45:54,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:45:54,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:45:54,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:45:54,658 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:45:54,659 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:45:54,659 INFO L87 Difference]: Start difference. First operand 2428 states and 3830 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 22:45:55,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:45:55,125 INFO L93 Difference]: Finished difference Result 7145 states and 11136 transitions. [2024-11-23 22:45:55,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 22:45:55,126 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 161 [2024-11-23 22:45:55,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:45:55,151 INFO L225 Difference]: With dead ends: 7145 [2024-11-23 22:45:55,152 INFO L226 Difference]: Without dead ends: 4720 [2024-11-23 22:45:55,158 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-23 22:45:55,159 INFO L435 NwaCegarLoop]: 270 mSDtfsCounter, 282 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 632 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:45:55,159 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 632 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:45:55,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4720 states. [2024-11-23 22:45:55,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4720 to 4134. [2024-11-23 22:45:55,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4134 states, 3625 states have (on average 1.5117241379310344) internal successors, (5480), 3639 states have internal predecessors, (5480), 478 states have call successors, (478), 30 states have call predecessors, (478), 30 states have return successors, (478), 464 states have call predecessors, (478), 478 states have call successors, (478) [2024-11-23 22:45:55,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4134 states to 4134 states and 6436 transitions. [2024-11-23 22:45:55,548 INFO L78 Accepts]: Start accepts. Automaton has 4134 states and 6436 transitions. Word has length 161 [2024-11-23 22:45:55,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:45:55,548 INFO L471 AbstractCegarLoop]: Abstraction has 4134 states and 6436 transitions. [2024-11-23 22:45:55,549 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 22:45:55,549 INFO L276 IsEmpty]: Start isEmpty. Operand 4134 states and 6436 transitions. [2024-11-23 22:45:55,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-23 22:45:55,555 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:45:55,555 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:45:55,556 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 22:45:55,557 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:45:55,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:45:55,557 INFO L85 PathProgramCache]: Analyzing trace with hash 73866247, now seen corresponding path program 1 times [2024-11-23 22:45:55,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:45:55,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853662525] [2024-11-23 22:45:55,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:45:55,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:45:55,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:45:56,637 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-23 22:45:56,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:45:56,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853662525] [2024-11-23 22:45:56,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853662525] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:45:56,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:45:56,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-23 22:45:56,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32327504] [2024-11-23 22:45:56,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:45:56,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 22:45:56,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:45:56,640 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 22:45:56,640 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2024-11-23 22:45:56,640 INFO L87 Difference]: Start difference. First operand 4134 states and 6436 transitions. Second operand has 10 states, 10 states have (on average 5.6) internal successors, (56), 10 states have internal predecessors, (56), 3 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-23 22:45:59,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:45:59,022 INFO L93 Difference]: Finished difference Result 19977 states and 30760 transitions. [2024-11-23 22:45:59,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 22:45:59,023 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.6) internal successors, (56), 10 states have internal predecessors, (56), 3 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 163 [2024-11-23 22:45:59,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:45:59,088 INFO L225 Difference]: With dead ends: 19977 [2024-11-23 22:45:59,089 INFO L226 Difference]: Without dead ends: 15846 [2024-11-23 22:45:59,104 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=98, Invalid=174, Unknown=0, NotChecked=0, Total=272 [2024-11-23 22:45:59,105 INFO L435 NwaCegarLoop]: 326 mSDtfsCounter, 883 mSDsluCounter, 1125 mSDsCounter, 0 mSdLazyCounter, 550 mSolverCounterSat, 294 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 883 SdHoareTripleChecker+Valid, 1451 SdHoareTripleChecker+Invalid, 844 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 294 IncrementalHoareTripleChecker+Valid, 550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-23 22:45:59,105 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [883 Valid, 1451 Invalid, 844 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [294 Valid, 550 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-23 22:45:59,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15846 states. [2024-11-23 22:46:00,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15846 to 10740. [2024-11-23 22:46:00,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10740 states, 9931 states have (on average 1.5160608196556238) internal successors, (15056), 9955 states have internal predecessors, (15056), 752 states have call successors, (752), 56 states have call predecessors, (752), 56 states have return successors, (752), 728 states have call predecessors, (752), 752 states have call successors, (752) [2024-11-23 22:46:00,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10740 states to 10740 states and 16560 transitions. [2024-11-23 22:46:00,157 INFO L78 Accepts]: Start accepts. Automaton has 10740 states and 16560 transitions. Word has length 163 [2024-11-23 22:46:00,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:46:00,159 INFO L471 AbstractCegarLoop]: Abstraction has 10740 states and 16560 transitions. [2024-11-23 22:46:00,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.6) internal successors, (56), 10 states have internal predecessors, (56), 3 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-23 22:46:00,159 INFO L276 IsEmpty]: Start isEmpty. Operand 10740 states and 16560 transitions. [2024-11-23 22:46:00,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-23 22:46:00,171 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:46:00,171 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:46:00,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 22:46:00,172 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:46:00,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:46:00,172 INFO L85 PathProgramCache]: Analyzing trace with hash 11826633, now seen corresponding path program 1 times [2024-11-23 22:46:00,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:46:00,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613862155] [2024-11-23 22:46:00,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:46:00,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:46:00,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:46:04,875 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2024-11-23 22:46:04,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:46:04,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613862155] [2024-11-23 22:46:04,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613862155] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:46:04,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:46:04,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-23 22:46:04,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807651531] [2024-11-23 22:46:04,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:46:04,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 22:46:04,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:46:04,878 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 22:46:04,878 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-11-23 22:46:04,878 INFO L87 Difference]: Start difference. First operand 10740 states and 16560 transitions. Second operand has 10 states, 10 states have (on average 5.6) internal successors, (56), 10 states have internal predecessors, (56), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 22:46:08,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:46:08,832 INFO L93 Difference]: Finished difference Result 17170 states and 26311 transitions. [2024-11-23 22:46:08,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 22:46:08,833 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.6) internal successors, (56), 10 states have internal predecessors, (56), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 163 [2024-11-23 22:46:08,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:46:08,885 INFO L225 Difference]: With dead ends: 17170 [2024-11-23 22:46:08,885 INFO L226 Difference]: Without dead ends: 15548 [2024-11-23 22:46:08,893 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2024-11-23 22:46:08,894 INFO L435 NwaCegarLoop]: 247 mSDtfsCounter, 252 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 1375 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 1195 SdHoareTripleChecker+Invalid, 1377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-23 22:46:08,894 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 1195 Invalid, 1377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1375 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-23 22:46:08,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15548 states. [2024-11-23 22:46:10,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15548 to 15519. [2024-11-23 22:46:10,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15519 states, 14425 states have (on average 1.5087694974003467) internal successors, (21764), 14480 states have internal predecessors, (21764), 998 states have call successors, (998), 95 states have call predecessors, (998), 95 states have return successors, (998), 943 states have call predecessors, (998), 998 states have call successors, (998) [2024-11-23 22:46:10,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15519 states to 15519 states and 23760 transitions. [2024-11-23 22:46:10,351 INFO L78 Accepts]: Start accepts. Automaton has 15519 states and 23760 transitions. Word has length 163 [2024-11-23 22:46:10,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:46:10,352 INFO L471 AbstractCegarLoop]: Abstraction has 15519 states and 23760 transitions. [2024-11-23 22:46:10,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.6) internal successors, (56), 10 states have internal predecessors, (56), 1 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2024-11-23 22:46:10,353 INFO L276 IsEmpty]: Start isEmpty. Operand 15519 states and 23760 transitions. [2024-11-23 22:46:10,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-23 22:46:10,368 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:46:10,368 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:46:10,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 22:46:10,368 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:46:10,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:46:10,369 INFO L85 PathProgramCache]: Analyzing trace with hash 139786024, now seen corresponding path program 1 times [2024-11-23 22:46:10,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:46:10,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500485583] [2024-11-23 22:46:10,369 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:46:10,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:46:10,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:46:10,852 INFO L134 CoverageAnalysis]: Checked inductivity of 924 backedges. 9 proven. 54 refuted. 0 times theorem prover too weak. 861 trivial. 0 not checked. [2024-11-23 22:46:10,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:46:10,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500485583] [2024-11-23 22:46:10,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500485583] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:46:10,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1397957808] [2024-11-23 22:46:10,853 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:46:10,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:46:10,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:46:10,856 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:46:10,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e7d584-37eb-48f5-9ba6-14b979aa8d33/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 22:46:11,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:46:11,048 INFO L256 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-23 22:46:11,063 INFO L279 TraceCheckSpWp]: Computing forward predicates...