./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-89.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_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/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_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-89.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/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_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/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 341cfc181a184dfd888895046689be86cf5a3b257f2774b185252ff7e72de492 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:53:39,121 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:53:39,219 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-24 00:53:39,227 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:53:39,227 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:53:39,249 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:53:39,249 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:53:39,249 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:53:39,250 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:53:39,250 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:53:39,250 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:53:39,250 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:53:39,250 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:53:39,250 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:53:39,250 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:53:39,251 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:53:39,251 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:53:39,251 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 00:53:39,251 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:53:39,251 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 00:53:39,251 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:53:39,251 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:53:39,251 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:53:39,251 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:53:39,252 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 00:53:39,252 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:53:39,252 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:53:39,252 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:53:39,252 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:53:39,252 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:53:39,252 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:53:39,252 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:53:39,252 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:53:39,252 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:53:39,253 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:53:39,253 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:53:39,253 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:53:39,253 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:53:39,253 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:53:39,253 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:53:39,253 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:53:39,253 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:53:39,253 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:53:39,254 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:53:39,254 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:53:39,254 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:53:39,254 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:53:39,254 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:53:39,254 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_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/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 -> 341cfc181a184dfd888895046689be86cf5a3b257f2774b185252ff7e72de492 [2024-11-24 00:53:39,561 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:53:39,577 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:53:39,579 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:53:39,582 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:53:39,582 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:53:39,584 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-89.i [2024-11-24 00:53:42,726 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/data/2d0f9b5ca/4bd2a876c5dc4604b3e6784aa1de6941/FLAG8c546bf3b [2024-11-24 00:53:43,012 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:53:43,014 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-89.i [2024-11-24 00:53:43,024 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/data/2d0f9b5ca/4bd2a876c5dc4604b3e6784aa1de6941/FLAG8c546bf3b [2024-11-24 00:53:43,037 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/data/2d0f9b5ca/4bd2a876c5dc4604b3e6784aa1de6941 [2024-11-24 00:53:43,039 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:53:43,041 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:53:43,042 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:53:43,042 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:53:43,045 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:53:43,046 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:53:43" (1/1) ... [2024-11-24 00:53:43,047 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ec07033 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:53:43, skipping insertion in model container [2024-11-24 00:53:43,047 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:53:43" (1/1) ... [2024-11-24 00:53:43,089 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:53:43,233 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_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-89.i[916,929] [2024-11-24 00:53:43,417 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:53:43,436 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:53:43,449 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_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-89.i[916,929] [2024-11-24 00:53:43,523 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:53:43,541 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:53:43,541 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:53:43 WrapperNode [2024-11-24 00:53:43,542 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:53:43,542 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:53:43,543 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:53:43,543 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:53:43,549 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:53:43" (1/1) ... [2024-11-24 00:53:43,568 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:53:43" (1/1) ... [2024-11-24 00:53:43,658 INFO L138 Inliner]: procedures = 26, calls = 74, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 459 [2024-11-24 00:53:43,659 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:53:43,660 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:53:43,660 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:53:43,660 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:53:43,670 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:53:43" (1/1) ... [2024-11-24 00:53:43,671 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:53:43" (1/1) ... [2024-11-24 00:53:43,682 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:53:43" (1/1) ... [2024-11-24 00:53:43,740 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-24 00:53:43,740 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:53:43" (1/1) ... [2024-11-24 00:53:43,741 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:53:43" (1/1) ... [2024-11-24 00:53:43,770 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:53:43" (1/1) ... [2024-11-24 00:53:43,778 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:53:43" (1/1) ... [2024-11-24 00:53:43,791 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:53:43" (1/1) ... [2024-11-24 00:53:43,809 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:53:43" (1/1) ... [2024-11-24 00:53:43,813 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:53:43" (1/1) ... [2024-11-24 00:53:43,840 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:53:43,841 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:53:43,841 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:53:43,842 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:53:43,844 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:53:43" (1/1) ... [2024-11-24 00:53:43,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:53:43,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:53:43,884 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:53:43,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:53:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:53:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:53:43,921 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:53:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:53:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:53:43,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:53:44,130 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:53:44,136 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:53:45,447 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-11-24 00:53:45,447 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:53:45,468 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:53:45,468 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 00:53:45,469 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:53:45 BoogieIcfgContainer [2024-11-24 00:53:45,469 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:53:45,472 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:53:45,472 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:53:45,478 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:53:45,479 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:53:43" (1/3) ... [2024-11-24 00:53:45,480 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ade7f18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:53:45, skipping insertion in model container [2024-11-24 00:53:45,480 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:53:43" (2/3) ... [2024-11-24 00:53:45,481 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ade7f18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:53:45, skipping insertion in model container [2024-11-24 00:53:45,481 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:53:45" (3/3) ... [2024-11-24 00:53:45,482 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-89.i [2024-11-24 00:53:45,503 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:53:45,507 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-89.i that has 2 procedures, 196 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-24 00:53:45,668 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:53:45,688 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;@3350784b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:53:45,688 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:53:45,694 INFO L276 IsEmpty]: Start isEmpty. Operand has 196 states, 132 states have (on average 1.5757575757575757) internal successors, (208), 133 states have internal predecessors, (208), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-24 00:53:45,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2024-11-24 00:53:45,734 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:53:45,735 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:53:45,737 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:53:45,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:53:45,748 INFO L85 PathProgramCache]: Analyzing trace with hash -346827055, now seen corresponding path program 1 times [2024-11-24 00:53:45,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:53:45,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866099712] [2024-11-24 00:53:45,760 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:53:45,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:53:46,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:53:46,493 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 7200 trivial. 0 not checked. [2024-11-24 00:53:46,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:53:46,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866099712] [2024-11-24 00:53:46,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866099712] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:53:46,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [742737629] [2024-11-24 00:53:46,498 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:53:46,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:53:46,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:53:46,503 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:53:46,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:53:46,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:53:46,934 INFO L256 TraceCheckSpWp]: Trace formula consists of 880 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:53:46,960 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:53:47,022 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 7200 trivial. 0 not checked. [2024-11-24 00:53:47,023 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:53:47,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [742737629] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:53:47,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:53:47,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:53:47,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712514333] [2024-11-24 00:53:47,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:53:47,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:53:47,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:53:47,060 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:53:47,061 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:53:47,065 INFO L87 Difference]: Start difference. First operand has 196 states, 132 states have (on average 1.5757575757575757) internal successors, (208), 133 states have internal predecessors, (208), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) Second operand has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-24 00:53:47,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:53:47,131 INFO L93 Difference]: Finished difference Result 385 states and 715 transitions. [2024-11-24 00:53:47,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:53:47,134 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) Word has length 390 [2024-11-24 00:53:47,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:53:47,145 INFO L225 Difference]: With dead ends: 385 [2024-11-24 00:53:47,146 INFO L226 Difference]: Without dead ends: 192 [2024-11-24 00:53:47,151 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 391 GetRequests, 391 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:53:47,154 INFO L435 NwaCegarLoop]: 322 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, 322 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:53:47,158 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:53:47,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2024-11-24 00:53:47,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 192. [2024-11-24 00:53:47,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 129 states have (on average 1.550387596899225) internal successors, (200), 129 states have internal predecessors, (200), 61 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-24 00:53:47,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 322 transitions. [2024-11-24 00:53:47,253 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 322 transitions. Word has length 390 [2024-11-24 00:53:47,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:53:47,255 INFO L471 AbstractCegarLoop]: Abstraction has 192 states and 322 transitions. [2024-11-24 00:53:47,256 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 2 states have call successors, (61) [2024-11-24 00:53:47,256 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 322 transitions. [2024-11-24 00:53:47,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2024-11-24 00:53:47,265 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:53:47,266 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:53:47,278 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:53:47,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 00:53:47,467 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:53:47,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:53:47,468 INFO L85 PathProgramCache]: Analyzing trace with hash -134810029, now seen corresponding path program 1 times [2024-11-24 00:53:47,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:53:47,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850934761] [2024-11-24 00:53:47,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:53:47,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:53:47,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:53:48,126 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-24 00:53:48,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:53:48,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850934761] [2024-11-24 00:53:48,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850934761] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:53:48,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:53:48,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:53:48,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091774031] [2024-11-24 00:53:48,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:53:48,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:53:48,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:53:48,135 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:53:48,135 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:53:48,135 INFO L87 Difference]: Start difference. First operand 192 states and 322 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-24 00:53:48,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:53:48,266 INFO L93 Difference]: Finished difference Result 494 states and 833 transitions. [2024-11-24 00:53:48,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:53:48,267 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 390 [2024-11-24 00:53:48,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:53:48,274 INFO L225 Difference]: With dead ends: 494 [2024-11-24 00:53:48,278 INFO L226 Difference]: Without dead ends: 305 [2024-11-24 00:53:48,279 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:53:48,283 INFO L435 NwaCegarLoop]: 377 mSDtfsCounter, 164 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 682 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:53:48,283 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 682 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:53:48,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2024-11-24 00:53:48,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 302. [2024-11-24 00:53:48,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 302 states, 216 states have (on average 1.5833333333333333) internal successors, (342), 217 states have internal predecessors, (342), 83 states have call successors, (83), 2 states have call predecessors, (83), 2 states have return successors, (83), 82 states have call predecessors, (83), 83 states have call successors, (83) [2024-11-24 00:53:48,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 302 states to 302 states and 508 transitions. [2024-11-24 00:53:48,350 INFO L78 Accepts]: Start accepts. Automaton has 302 states and 508 transitions. Word has length 390 [2024-11-24 00:53:48,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:53:48,353 INFO L471 AbstractCegarLoop]: Abstraction has 302 states and 508 transitions. [2024-11-24 00:53:48,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-24 00:53:48,354 INFO L276 IsEmpty]: Start isEmpty. Operand 302 states and 508 transitions. [2024-11-24 00:53:48,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2024-11-24 00:53:48,362 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:53:48,362 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:53:48,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:53:48,363 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:53:48,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:53:48,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1155878383, now seen corresponding path program 1 times [2024-11-24 00:53:48,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:53:48,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418603867] [2024-11-24 00:53:48,364 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:53:48,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:53:48,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:53:48,784 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-24 00:53:48,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:53:48,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418603867] [2024-11-24 00:53:48,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418603867] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:53:48,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:53:48,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:53:48,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617083419] [2024-11-24 00:53:48,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:53:48,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:53:48,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:53:48,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:53:48,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:53:48,790 INFO L87 Difference]: Start difference. First operand 302 states and 508 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-24 00:53:48,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:53:48,917 INFO L93 Difference]: Finished difference Result 896 states and 1510 transitions. [2024-11-24 00:53:48,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:53:48,918 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 390 [2024-11-24 00:53:48,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:53:48,931 INFO L225 Difference]: With dead ends: 896 [2024-11-24 00:53:48,932 INFO L226 Difference]: Without dead ends: 597 [2024-11-24 00:53:48,934 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:53:48,935 INFO L435 NwaCegarLoop]: 317 mSDtfsCounter, 312 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 312 SdHoareTripleChecker+Valid, 626 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:53:48,936 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [312 Valid, 626 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:53:48,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 597 states. [2024-11-24 00:53:49,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 597 to 591. [2024-11-24 00:53:49,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 420 states have (on average 1.5666666666666667) internal successors, (658), 422 states have internal predecessors, (658), 166 states have call successors, (166), 4 states have call predecessors, (166), 4 states have return successors, (166), 164 states have call predecessors, (166), 166 states have call successors, (166) [2024-11-24 00:53:49,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 990 transitions. [2024-11-24 00:53:49,083 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 990 transitions. Word has length 390 [2024-11-24 00:53:49,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:53:49,087 INFO L471 AbstractCegarLoop]: Abstraction has 591 states and 990 transitions. [2024-11-24 00:53:49,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-24 00:53:49,087 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 990 transitions. [2024-11-24 00:53:49,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2024-11-24 00:53:49,096 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:53:49,096 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:53:49,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:53:49,097 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:53:49,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:53:49,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1154031341, now seen corresponding path program 1 times [2024-11-24 00:53:49,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:53:49,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277080578] [2024-11-24 00:53:49,099 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:53:49,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:53:49,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:53:49,741 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-24 00:53:49,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:53:49,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277080578] [2024-11-24 00:53:49,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277080578] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:53:49,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:53:49,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:53:49,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731930289] [2024-11-24 00:53:49,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:53:49,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:53:49,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:53:49,744 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:53:49,744 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:53:49,745 INFO L87 Difference]: Start difference. First operand 591 states and 990 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-24 00:53:50,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:53:50,196 INFO L93 Difference]: Finished difference Result 2147 states and 3603 transitions. [2024-11-24 00:53:50,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:53:50,197 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 390 [2024-11-24 00:53:50,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:53:50,215 INFO L225 Difference]: With dead ends: 2147 [2024-11-24 00:53:50,215 INFO L226 Difference]: Without dead ends: 1559 [2024-11-24 00:53:50,218 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:53:50,221 INFO L435 NwaCegarLoop]: 371 mSDtfsCounter, 380 mSDsluCounter, 689 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 1060 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:53:50,222 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 1060 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:53:50,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1559 states. [2024-11-24 00:53:50,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1559 to 1549. [2024-11-24 00:53:50,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1549 states, 1148 states have (on average 1.583623693379791) internal successors, (1818), 1156 states have internal predecessors, (1818), 388 states have call successors, (388), 12 states have call predecessors, (388), 12 states have return successors, (388), 380 states have call predecessors, (388), 388 states have call successors, (388) [2024-11-24 00:53:50,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1549 states to 1549 states and 2594 transitions. [2024-11-24 00:53:50,495 INFO L78 Accepts]: Start accepts. Automaton has 1549 states and 2594 transitions. Word has length 390 [2024-11-24 00:53:50,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:53:50,498 INFO L471 AbstractCegarLoop]: Abstraction has 1549 states and 2594 transitions. [2024-11-24 00:53:50,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-24 00:53:50,498 INFO L276 IsEmpty]: Start isEmpty. Operand 1549 states and 2594 transitions. [2024-11-24 00:53:50,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2024-11-24 00:53:50,508 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:53:50,509 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:53:50,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:53:50,510 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:53:50,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:53:50,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1075911785, now seen corresponding path program 1 times [2024-11-24 00:53:50,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:53:50,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274392186] [2024-11-24 00:53:50,511 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:53:50,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:53:50,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:53:51,122 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-24 00:53:51,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:53:51,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274392186] [2024-11-24 00:53:51,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274392186] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:53:51,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:53:51,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:53:51,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062237441] [2024-11-24 00:53:51,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:53:51,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:53:51,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:53:51,127 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:53:51,127 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:53:51,128 INFO L87 Difference]: Start difference. First operand 1549 states and 2594 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-24 00:53:51,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:53:51,402 INFO L93 Difference]: Finished difference Result 4641 states and 7776 transitions. [2024-11-24 00:53:51,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:53:51,403 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 391 [2024-11-24 00:53:51,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:53:51,429 INFO L225 Difference]: With dead ends: 4641 [2024-11-24 00:53:51,429 INFO L226 Difference]: Without dead ends: 3095 [2024-11-24 00:53:51,434 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:53:51,435 INFO L435 NwaCegarLoop]: 528 mSDtfsCounter, 306 mSDsluCounter, 315 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 843 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:53:51,435 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 843 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:53:51,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3095 states. [2024-11-24 00:53:51,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3095 to 3093. [2024-11-24 00:53:51,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3093 states, 2292 states have (on average 1.5794066317626527) internal successors, (3620), 2308 states have internal predecessors, (3620), 776 states have call successors, (776), 24 states have call predecessors, (776), 24 states have return successors, (776), 760 states have call predecessors, (776), 776 states have call successors, (776) [2024-11-24 00:53:51,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3093 states to 3093 states and 5172 transitions. [2024-11-24 00:53:51,828 INFO L78 Accepts]: Start accepts. Automaton has 3093 states and 5172 transitions. Word has length 391 [2024-11-24 00:53:51,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:53:51,829 INFO L471 AbstractCegarLoop]: Abstraction has 3093 states and 5172 transitions. [2024-11-24 00:53:51,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-24 00:53:51,829 INFO L276 IsEmpty]: Start isEmpty. Operand 3093 states and 5172 transitions. [2024-11-24 00:53:51,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2024-11-24 00:53:51,838 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:53:51,838 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:53:51,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:53:51,839 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:53:51,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:53:51,841 INFO L85 PathProgramCache]: Analyzing trace with hash -715417050, now seen corresponding path program 1 times [2024-11-24 00:53:51,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:53:51,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185249215] [2024-11-24 00:53:51,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:53:51,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:53:52,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:53:52,988 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-24 00:53:52,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:53:52,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185249215] [2024-11-24 00:53:52,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185249215] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:53:52,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:53:52,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:53:52,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888759658] [2024-11-24 00:53:52,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:53:52,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:53:52,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:53:52,995 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:53:52,995 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:53:52,995 INFO L87 Difference]: Start difference. First operand 3093 states and 5172 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-24 00:53:53,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:53:53,644 INFO L93 Difference]: Finished difference Result 9273 states and 15510 transitions. [2024-11-24 00:53:53,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:53:53,645 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 392 [2024-11-24 00:53:53,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:53:53,686 INFO L225 Difference]: With dead ends: 9273 [2024-11-24 00:53:53,686 INFO L226 Difference]: Without dead ends: 6183 [2024-11-24 00:53:53,697 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-24 00:53:53,698 INFO L435 NwaCegarLoop]: 402 mSDtfsCounter, 205 mSDsluCounter, 301 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 205 SdHoareTripleChecker+Valid, 703 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:53:53,698 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [205 Valid, 703 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:53:53,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6183 states. [2024-11-24 00:53:54,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6183 to 6181. [2024-11-24 00:53:54,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6181 states, 4580 states have (on average 1.5746724890829695) internal successors, (7212), 4612 states have internal predecessors, (7212), 1552 states have call successors, (1552), 48 states have call predecessors, (1552), 48 states have return successors, (1552), 1520 states have call predecessors, (1552), 1552 states have call successors, (1552) [2024-11-24 00:53:54,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6181 states to 6181 states and 10316 transitions. [2024-11-24 00:53:54,555 INFO L78 Accepts]: Start accepts. Automaton has 6181 states and 10316 transitions. Word has length 392 [2024-11-24 00:53:54,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:53:54,556 INFO L471 AbstractCegarLoop]: Abstraction has 6181 states and 10316 transitions. [2024-11-24 00:53:54,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-24 00:53:54,557 INFO L276 IsEmpty]: Start isEmpty. Operand 6181 states and 10316 transitions. [2024-11-24 00:53:54,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2024-11-24 00:53:54,567 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:53:54,567 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:53:54,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:53:54,567 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:53:54,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:53:54,568 INFO L85 PathProgramCache]: Analyzing trace with hash -362328668, now seen corresponding path program 1 times [2024-11-24 00:53:54,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:53:54,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19650069] [2024-11-24 00:53:54,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:53:54,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:53:54,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:53:55,091 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-24 00:53:55,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:53:55,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19650069] [2024-11-24 00:53:55,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19650069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:53:55,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:53:55,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:53:55,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748416720] [2024-11-24 00:53:55,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:53:55,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:53:55,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:53:55,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:53:55,095 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:53:55,095 INFO L87 Difference]: Start difference. First operand 6181 states and 10316 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-24 00:53:55,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:53:55,956 INFO L93 Difference]: Finished difference Result 11751 states and 19651 transitions. [2024-11-24 00:53:55,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:53:55,957 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 392 [2024-11-24 00:53:55,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:53:56,024 INFO L225 Difference]: With dead ends: 11751 [2024-11-24 00:53:56,025 INFO L226 Difference]: Without dead ends: 8661 [2024-11-24 00:53:56,039 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:53:56,042 INFO L435 NwaCegarLoop]: 432 mSDtfsCounter, 196 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 1328 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:53:56,043 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 1328 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:53:56,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8661 states. [2024-11-24 00:53:56,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8661 to 8642. [2024-11-24 00:53:56,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8642 states, 6632 states have (on average 1.5958986731001206) internal successors, (10584), 6689 states have internal predecessors, (10584), 1936 states have call successors, (1936), 73 states have call predecessors, (1936), 73 states have return successors, (1936), 1879 states have call predecessors, (1936), 1936 states have call successors, (1936) [2024-11-24 00:53:56,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8642 states to 8642 states and 14456 transitions. [2024-11-24 00:53:56,969 INFO L78 Accepts]: Start accepts. Automaton has 8642 states and 14456 transitions. Word has length 392 [2024-11-24 00:53:56,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:53:56,970 INFO L471 AbstractCegarLoop]: Abstraction has 8642 states and 14456 transitions. [2024-11-24 00:53:56,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-24 00:53:56,971 INFO L276 IsEmpty]: Start isEmpty. Operand 8642 states and 14456 transitions. [2024-11-24 00:53:56,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2024-11-24 00:53:56,982 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:53:56,983 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:53:56,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:53:56,983 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:53:56,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:53:56,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1701872460, now seen corresponding path program 1 times [2024-11-24 00:53:56,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:53:56,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743189905] [2024-11-24 00:53:56,984 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:53:56,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:53:57,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:53:58,190 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-24 00:53:58,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:53:58,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743189905] [2024-11-24 00:53:58,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743189905] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:53:58,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:53:58,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:53:58,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792374100] [2024-11-24 00:53:58,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:53:58,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:53:58,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:53:58,196 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:53:58,196 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:53:58,196 INFO L87 Difference]: Start difference. First operand 8642 states and 14456 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-24 00:54:00,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:54:00,570 INFO L93 Difference]: Finished difference Result 28212 states and 47187 transitions. [2024-11-24 00:54:00,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:54:00,572 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 393 [2024-11-24 00:54:00,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:54:00,702 INFO L225 Difference]: With dead ends: 28212 [2024-11-24 00:54:00,703 INFO L226 Difference]: Without dead ends: 19602 [2024-11-24 00:54:00,735 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:54:00,736 INFO L435 NwaCegarLoop]: 473 mSDtfsCounter, 453 mSDsluCounter, 979 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 453 SdHoareTripleChecker+Valid, 1452 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:54:00,737 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [453 Valid, 1452 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 00:54:00,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19602 states. [2024-11-24 00:54:02,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19602 to 15194. [2024-11-24 00:54:02,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15194 states, 12248 states have (on average 1.6185499673416068) internal successors, (19824), 12377 states have internal predecessors, (19824), 2800 states have call successors, (2800), 145 states have call predecessors, (2800), 145 states have return successors, (2800), 2671 states have call predecessors, (2800), 2800 states have call successors, (2800) [2024-11-24 00:54:02,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15194 states to 15194 states and 25424 transitions. [2024-11-24 00:54:02,308 INFO L78 Accepts]: Start accepts. Automaton has 15194 states and 25424 transitions. Word has length 393 [2024-11-24 00:54:02,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:54:02,309 INFO L471 AbstractCegarLoop]: Abstraction has 15194 states and 25424 transitions. [2024-11-24 00:54:02,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-24 00:54:02,310 INFO L276 IsEmpty]: Start isEmpty. Operand 15194 states and 25424 transitions. [2024-11-24 00:54:02,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2024-11-24 00:54:02,322 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:54:02,323 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:54:02,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:54:02,326 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:54:02,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:54:02,327 INFO L85 PathProgramCache]: Analyzing trace with hash 1699608498, now seen corresponding path program 1 times [2024-11-24 00:54:02,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:54:02,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19322653] [2024-11-24 00:54:02,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:54:02,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:54:02,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:54:02,839 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-24 00:54:02,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:54:02,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19322653] [2024-11-24 00:54:02,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19322653] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:54:02,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:54:02,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:54:02,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850829654] [2024-11-24 00:54:02,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:54:02,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:54:02,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:54:02,842 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:54:02,842 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:54:02,843 INFO L87 Difference]: Start difference. First operand 15194 states and 25424 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-24 00:54:05,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:54:05,070 INFO L93 Difference]: Finished difference Result 45206 states and 75866 transitions. [2024-11-24 00:54:05,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:54:05,070 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 393 [2024-11-24 00:54:05,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:54:05,241 INFO L225 Difference]: With dead ends: 45206 [2024-11-24 00:54:05,241 INFO L226 Difference]: Without dead ends: 30044 [2024-11-24 00:54:05,300 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:54:05,302 INFO L435 NwaCegarLoop]: 319 mSDtfsCounter, 203 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 630 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:54:05,303 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 630 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:54:05,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30044 states. [2024-11-24 00:54:08,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30044 to 30018. [2024-11-24 00:54:08,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30018 states, 24144 states have (on average 1.6146454605699139) internal successors, (38984), 24401 states have internal predecessors, (38984), 5584 states have call successors, (5584), 289 states have call predecessors, (5584), 289 states have return successors, (5584), 5327 states have call predecessors, (5584), 5584 states have call successors, (5584) [2024-11-24 00:54:08,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30018 states to 30018 states and 50152 transitions. [2024-11-24 00:54:08,440 INFO L78 Accepts]: Start accepts. Automaton has 30018 states and 50152 transitions. Word has length 393 [2024-11-24 00:54:08,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:54:08,441 INFO L471 AbstractCegarLoop]: Abstraction has 30018 states and 50152 transitions. [2024-11-24 00:54:08,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-24 00:54:08,441 INFO L276 IsEmpty]: Start isEmpty. Operand 30018 states and 50152 transitions. [2024-11-24 00:54:08,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2024-11-24 00:54:08,460 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:54:08,460 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:54:08,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:54:08,461 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:54:08,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:54:08,462 INFO L85 PathProgramCache]: Analyzing trace with hash 1040076976, now seen corresponding path program 1 times [2024-11-24 00:54:08,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:54:08,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79505061] [2024-11-24 00:54:08,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:54:08,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:54:08,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:54:09,207 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7320 trivial. 0 not checked. [2024-11-24 00:54:09,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:54:09,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79505061] [2024-11-24 00:54:09,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79505061] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:54:09,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:54:09,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:54:09,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428049599] [2024-11-24 00:54:09,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:54:09,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:54:09,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:54:09,209 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:54:09,209 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:54:09,210 INFO L87 Difference]: Start difference. First operand 30018 states and 50152 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-24 00:54:13,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:54:13,542 INFO L93 Difference]: Finished difference Result 81464 states and 136083 transitions. [2024-11-24 00:54:13,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:54:13,542 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) Word has length 393 [2024-11-24 00:54:13,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:54:13,843 INFO L225 Difference]: With dead ends: 81464 [2024-11-24 00:54:13,844 INFO L226 Difference]: Without dead ends: 61926 [2024-11-24 00:54:13,923 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:54:13,925 INFO L435 NwaCegarLoop]: 490 mSDtfsCounter, 463 mSDsluCounter, 678 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 463 SdHoareTripleChecker+Valid, 1168 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:54:13,925 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [463 Valid, 1168 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:54:13,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61926 states. [2024-11-24 00:54:17,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61926 to 41973. [2024-11-24 00:54:17,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41973 states, 34228 states have (on average 1.621479490475634) internal successors, (55500), 34612 states have internal predecessors, (55500), 7328 states have call successors, (7328), 416 states have call predecessors, (7328), 416 states have return successors, (7328), 6944 states have call predecessors, (7328), 7328 states have call successors, (7328) [2024-11-24 00:54:17,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41973 states to 41973 states and 70156 transitions. [2024-11-24 00:54:17,584 INFO L78 Accepts]: Start accepts. Automaton has 41973 states and 70156 transitions. Word has length 393 [2024-11-24 00:54:17,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:54:17,585 INFO L471 AbstractCegarLoop]: Abstraction has 41973 states and 70156 transitions. [2024-11-24 00:54:17,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 1 states have call successors, (61), 1 states have call predecessors, (61), 1 states have return successors, (61), 1 states have call predecessors, (61), 1 states have call successors, (61) [2024-11-24 00:54:17,585 INFO L276 IsEmpty]: Start isEmpty. Operand 41973 states and 70156 transitions. [2024-11-24 00:54:17,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2024-11-24 00:54:17,607 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:54:17,607 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:54:17,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 00:54:17,607 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:54:17,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:54:17,608 INFO L85 PathProgramCache]: Analyzing trace with hash 134053182, now seen corresponding path program 1 times [2024-11-24 00:54:17,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:54:17,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602709509] [2024-11-24 00:54:17,609 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:54:17,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:54:17,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:54:18,297 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 114 proven. 66 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2024-11-24 00:54:18,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:54:18,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602709509] [2024-11-24 00:54:18,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602709509] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:54:18,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1991895293] [2024-11-24 00:54:18,298 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:54:18,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:54:18,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:54:18,301 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:54:18,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:54:18,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:54:18,664 INFO L256 TraceCheckSpWp]: Trace formula consists of 892 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 00:54:18,675 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:54:19,207 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 3480 proven. 66 refuted. 0 times theorem prover too weak. 3774 trivial. 0 not checked. [2024-11-24 00:54:19,211 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:54:19,804 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 114 proven. 66 refuted. 0 times theorem prover too weak. 7140 trivial. 0 not checked. [2024-11-24 00:54:19,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1991895293] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:54:19,806 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:54:19,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-24 00:54:19,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941811789] [2024-11-24 00:54:19,806 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:54:19,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:54:19,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:54:19,809 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:54:19,809 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:54:19,809 INFO L87 Difference]: Start difference. First operand 41973 states and 70156 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2024-11-24 00:54:24,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:54:24,624 INFO L93 Difference]: Finished difference Result 84971 states and 141342 transitions. [2024-11-24 00:54:24,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 00:54:24,624 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) Word has length 393 [2024-11-24 00:54:24,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:54:24,888 INFO L225 Difference]: With dead ends: 84971 [2024-11-24 00:54:24,889 INFO L226 Difference]: Without dead ends: 43001 [2024-11-24 00:54:24,998 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 793 GetRequests, 783 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:54:24,999 INFO L435 NwaCegarLoop]: 311 mSDtfsCounter, 523 mSDsluCounter, 406 mSDsCounter, 0 mSdLazyCounter, 437 mSolverCounterSat, 168 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 561 SdHoareTripleChecker+Valid, 717 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 168 IncrementalHoareTripleChecker+Valid, 437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-24 00:54:24,999 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [561 Valid, 717 Invalid, 605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [168 Valid, 437 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-24 00:54:25,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43001 states. [2024-11-24 00:54:29,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43001 to 42164. [2024-11-24 00:54:29,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42164 states, 34348 states have (on average 1.582974263421451) internal successors, (54372), 34733 states have internal predecessors, (54372), 7366 states have call successors, (7366), 449 states have call predecessors, (7366), 449 states have return successors, (7366), 6981 states have call predecessors, (7366), 7366 states have call successors, (7366) [2024-11-24 00:54:29,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42164 states to 42164 states and 69104 transitions. [2024-11-24 00:54:29,344 INFO L78 Accepts]: Start accepts. Automaton has 42164 states and 69104 transitions. Word has length 393 [2024-11-24 00:54:29,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:54:29,345 INFO L471 AbstractCegarLoop]: Abstraction has 42164 states and 69104 transitions. [2024-11-24 00:54:29,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 2 states have call successors, (83), 2 states have call predecessors, (83), 4 states have return successors, (84), 2 states have call predecessors, (84), 2 states have call successors, (84) [2024-11-24 00:54:29,345 INFO L276 IsEmpty]: Start isEmpty. Operand 42164 states and 69104 transitions. [2024-11-24 00:54:29,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2024-11-24 00:54:29,366 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:54:29,366 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:54:29,379 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 00:54:29,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-24 00:54:29,567 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:54:29,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:54:29,568 INFO L85 PathProgramCache]: Analyzing trace with hash 1560047155, now seen corresponding path program 1 times [2024-11-24 00:54:29,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:54:29,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792173494] [2024-11-24 00:54:29,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:54:29,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:54:30,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 00:54:30,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [348899684] [2024-11-24 00:54:30,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:54:30,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:54:30,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:54:30,048 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:54:30,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:54:30,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:54:30,408 INFO L256 TraceCheckSpWp]: Trace formula consists of 892 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-24 00:54:30,416 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:54:32,111 INFO L134 CoverageAnalysis]: Checked inductivity of 7320 backedges. 4477 proven. 210 refuted. 0 times theorem prover too weak. 2633 trivial. 0 not checked. [2024-11-24 00:54:32,112 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:54:32,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:54:32,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792173494] [2024-11-24 00:54:32,589 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-24 00:54:32,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [348899684] [2024-11-24 00:54:32,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [348899684] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:54:32,589 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:54:32,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2024-11-24 00:54:32,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426019198] [2024-11-24 00:54:32,590 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-24 00:54:32,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 00:54:32,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:54:32,592 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 00:54:32,592 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:54:32,593 INFO L87 Difference]: Start difference. First operand 42164 states and 69104 transitions. Second operand has 9 states, 9 states have (on average 11.666666666666666) internal successors, (105), 9 states have internal predecessors, (105), 3 states have call successors, (61), 3 states have call predecessors, (61), 5 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2024-11-24 00:54:37,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:54:37,764 INFO L93 Difference]: Finished difference Result 115000 states and 185272 transitions. [2024-11-24 00:54:37,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-24 00:54:37,765 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.666666666666666) internal successors, (105), 9 states have internal predecessors, (105), 3 states have call successors, (61), 3 states have call predecessors, (61), 5 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 395 [2024-11-24 00:54:37,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:54:38,044 INFO L225 Difference]: With dead ends: 115000 [2024-11-24 00:54:38,045 INFO L226 Difference]: Without dead ends: 72902 [2024-11-24 00:54:38,149 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 439 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=106, Invalid=236, Unknown=0, NotChecked=0, Total=342 [2024-11-24 00:54:38,149 INFO L435 NwaCegarLoop]: 262 mSDtfsCounter, 505 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 628 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 541 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:54:38,149 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [541 Valid, 803 Invalid, 693 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 628 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-24 00:54:38,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72902 states. [2024-11-24 00:54:43,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72902 to 57244. [2024-11-24 00:54:43,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57244 states, 46178 states have (on average 1.5611330070596388) internal successors, (72090), 46771 states have internal predecessors, (72090), 10278 states have call successors, (10278), 787 states have call predecessors, (10278), 787 states have return successors, (10278), 9685 states have call predecessors, (10278), 10278 states have call successors, (10278) [2024-11-24 00:54:43,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57244 states to 57244 states and 92646 transitions. [2024-11-24 00:54:43,837 INFO L78 Accepts]: Start accepts. Automaton has 57244 states and 92646 transitions. Word has length 395 [2024-11-24 00:54:43,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:54:43,838 INFO L471 AbstractCegarLoop]: Abstraction has 57244 states and 92646 transitions. [2024-11-24 00:54:43,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.666666666666666) internal successors, (105), 9 states have internal predecessors, (105), 3 states have call successors, (61), 3 states have call predecessors, (61), 5 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2024-11-24 00:54:43,838 INFO L276 IsEmpty]: Start isEmpty. Operand 57244 states and 92646 transitions. [2024-11-24 00:54:43,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2024-11-24 00:54:43,851 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:54:43,852 INFO L218 NwaCegarLoop]: trace histogram [61, 61, 61, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:54:43,866 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 00:54:44,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-24 00:54:44,052 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:54:44,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:54:44,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1834806769, now seen corresponding path program 1 times [2024-11-24 00:54:44,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:54:44,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210897204] [2024-11-24 00:54:44,053 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:54:44,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:54:44,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-24 00:54:44,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [899315594] [2024-11-24 00:54:44,377 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:54:44,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:54:44,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:54:44,379 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:54:44,382 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc839e34-7dc5-4b70-82dd-e1324f9de6ad/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:54:44,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:54:44,790 INFO L256 TraceCheckSpWp]: Trace formula consists of 890 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-24 00:54:44,804 INFO L279 TraceCheckSpWp]: Computing forward predicates...