./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i --full-output --preprocessor.use.memory.slicer false --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6ae2ee47 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 64bit --witnessprinter.graph.data.programhash 6150b3a515973ce4119efed812e463608b94129eea9915abf4784f091ce6f187 --preprocessor.use.memory.slicer false --- Real Ultimate output --- This is Ultimate 0.2.3-dev-6ae2ee4-m [2023-11-22 21:17:24,012 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-22 21:17:24,081 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-22 21:17:24,085 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-22 21:17:24,086 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-22 21:17:24,123 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-22 21:17:24,123 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-22 21:17:24,124 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-22 21:17:24,124 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-22 21:17:24,124 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-22 21:17:24,125 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-22 21:17:24,125 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-22 21:17:24,125 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-22 21:17:24,125 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-22 21:17:24,126 INFO L153 SettingsManager]: * Use SBE=true [2023-11-22 21:17:24,126 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-22 21:17:24,126 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-22 21:17:24,126 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-22 21:17:24,126 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-22 21:17:24,127 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-22 21:17:24,130 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-22 21:17:24,130 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-22 21:17:24,130 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-22 21:17:24,131 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-22 21:17:24,131 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-22 21:17:24,132 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-22 21:17:24,132 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-22 21:17:24,132 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-22 21:17:24,132 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-22 21:17:24,132 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-22 21:17:24,133 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-22 21:17:24,134 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-22 21:17:24,134 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-22 21:17:24,134 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-22 21:17:24,134 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-22 21:17:24,134 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-22 21:17:24,134 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-22 21:17:24,135 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-22 21:17:24,135 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-22 21:17:24,135 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6150b3a515973ce4119efed812e463608b94129eea9915abf4784f091ce6f187 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> false [2023-11-22 21:17:24,351 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-22 21:17:24,373 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-22 21:17:24,376 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-22 21:17:24,377 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-22 21:17:24,377 INFO L274 PluginConnector]: CDTParser initialized [2023-11-22 21:17:24,378 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i [2023-11-22 21:17:25,516 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-22 21:17:25,983 INFO L384 CDTParser]: Found 1 translation units. [2023-11-22 21:17:25,984 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i [2023-11-22 21:17:26,017 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61cbc1d44/c852b3709be6425abd55810458967482/FLAGf4e5448ff [2023-11-22 21:17:26,033 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61cbc1d44/c852b3709be6425abd55810458967482 [2023-11-22 21:17:26,036 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-22 21:17:26,037 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-22 21:17:26,039 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-22 21:17:26,039 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-22 21:17:26,073 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-22 21:17:26,074 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:17:26" (1/1) ... [2023-11-22 21:17:26,075 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@467c8425 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:17:26, skipping insertion in model container [2023-11-22 21:17:26,075 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:17:26" (1/1) ... [2023-11-22 21:17:26,179 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-22 21:17:27,128 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i[238462,238475] [2023-11-22 21:17:27,154 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-22 21:17:27,180 INFO L202 MainTranslator]: Completed pre-run [2023-11-22 21:17:27,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [4032] [2023-11-22 21:17:27,530 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-validator-v0.8/linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i[238462,238475] [2023-11-22 21:17:27,543 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-22 21:17:27,659 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-22 21:17:27,665 INFO L206 MainTranslator]: Completed translation [2023-11-22 21:17:27,665 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:17:27 WrapperNode [2023-11-22 21:17:27,666 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-22 21:17:27,666 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-22 21:17:27,667 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-22 21:17:27,667 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-22 21:17:27,672 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:17:27" (1/1) ... [2023-11-22 21:17:27,714 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:17:27" (1/1) ... [2023-11-22 21:17:27,856 INFO L138 Inliner]: procedures = 258, calls = 1853, calls flagged for inlining = 104, calls inlined = 100, statements flattened = 5311 [2023-11-22 21:17:27,856 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-22 21:17:27,857 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-22 21:17:27,857 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-22 21:17:27,857 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-22 21:17:27,865 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:17:27" (1/1) ... [2023-11-22 21:17:27,865 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:17:27" (1/1) ... [2023-11-22 21:17:27,912 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:17:27" (1/1) ... [2023-11-22 21:17:27,913 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:17:27" (1/1) ... [2023-11-22 21:17:27,989 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:17:27" (1/1) ... [2023-11-22 21:17:28,099 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:17:27" (1/1) ... [2023-11-22 21:17:28,125 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:17:27" (1/1) ... [2023-11-22 21:17:28,145 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:17:27" (1/1) ... [2023-11-22 21:17:28,171 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-22 21:17:28,172 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-22 21:17:28,172 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-22 21:17:28,172 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-22 21:17:28,173 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:17:27" (1/1) ... [2023-11-22 21:17:28,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-22 21:17:28,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-22 21:17:28,197 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-22 21:17:28,214 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-22 21:17:28,231 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-22 21:17:28,232 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-22 21:17:28,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_12 [2023-11-22 21:17:28,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_12 [2023-11-22 21:17:28,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-22 21:17:28,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-22 21:17:28,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-22 21:17:28,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-22 21:17:28,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-22 21:17:28,232 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-22 21:17:28,233 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_delete [2023-11-22 21:17:28,233 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_delete [2023-11-22 21:17:28,233 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_wait [2023-11-22 21:17:28,233 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_wait [2023-11-22 21:17:28,233 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_usb_bulk_msg [2023-11-22 21:17:28,233 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_usb_bulk_msg [2023-11-22 21:17:28,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2023-11-22 21:17:28,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2023-11-22 21:17:28,234 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-11-22 21:17:28,234 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-11-22 21:17:28,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-22 21:17:28,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-22 21:17:28,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2023-11-22 21:17:28,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2023-11-22 21:17:28,234 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-11-22 21:17:28,234 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2023-11-22 21:17:28,234 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_signal_sdio_irq [2023-11-22 21:17:28,235 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_signal_sdio_irq [2023-11-22 21:17:28,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_50 [2023-11-22 21:17:28,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_50 [2023-11-22 21:17:28,235 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-22 21:17:28,235 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-22 21:17:28,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-22 21:17:28,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-22 21:17:28,235 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-22 21:17:28,236 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-22 21:17:28,236 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-22 21:17:28,236 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-22 21:17:28,236 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_detect_change [2023-11-22 21:17:28,236 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_detect_change [2023-11-22 21:17:28,236 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-22 21:17:28,236 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-22 21:17:28,236 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_cancel [2023-11-22 21:17:28,236 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_cancel [2023-11-22 21:17:28,237 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-22 21:17:28,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-22 21:17:28,237 INFO L130 BoogieDeclarations]: Found specification of procedure usb_sg_init [2023-11-22 21:17:28,237 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_sg_init [2023-11-22 21:17:28,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_29 [2023-11-22 21:17:28,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_29 [2023-11-22 21:17:28,237 INFO L130 BoogieDeclarations]: Found specification of procedure __command_read_data [2023-11-22 21:17:28,237 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_read_data [2023-11-22 21:17:28,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-22 21:17:28,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_27 [2023-11-22 21:17:28,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_27 [2023-11-22 21:17:28,238 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-22 21:17:28,238 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-22 21:17:28,238 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2023-11-22 21:17:28,238 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2023-11-22 21:17:28,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-22 21:17:28,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_13 [2023-11-22 21:17:28,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_13 [2023-11-22 21:17:28,239 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-22 21:17:28,239 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-22 21:17:28,239 INFO L130 BoogieDeclarations]: Found specification of procedure irqpoll_out_completed [2023-11-22 21:17:28,239 INFO L138 BoogieDeclarations]: Found implementation of procedure irqpoll_out_completed [2023-11-22 21:17:28,239 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_disconnect [2023-11-22 21:17:28,239 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_disconnect [2023-11-22 21:17:28,239 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2023-11-22 21:17:28,239 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2023-11-22 21:17:28,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_15 [2023-11-22 21:17:28,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_15 [2023-11-22 21:17:28,240 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-22 21:17:28,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-22 21:17:28,240 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-22 21:17:28,240 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-22 21:17:28,240 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-22 21:17:28,240 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-22 21:17:28,240 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-22 21:17:28,241 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-22 21:17:28,241 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-22 21:17:28,241 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-22 21:17:28,241 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_enable_sdio_irq [2023-11-22 21:17:28,241 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_enable_sdio_irq [2023-11-22 21:17:28,241 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-22 21:17:28,241 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-22 21:17:28,241 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-22 21:17:28,241 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-22 21:17:28,242 INFO L130 BoogieDeclarations]: Found specification of procedure add_offloaded_reg [2023-11-22 21:17:28,242 INFO L138 BoogieDeclarations]: Found implementation of procedure add_offloaded_reg [2023-11-22 21:17:28,242 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-11-22 21:17:28,242 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-11-22 21:17:28,242 INFO L130 BoogieDeclarations]: Found specification of procedure command_out_completed [2023-11-22 21:17:28,242 INFO L138 BoogieDeclarations]: Found implementation of procedure command_out_completed [2023-11-22 21:17:28,242 INFO L130 BoogieDeclarations]: Found specification of procedure roundup_to_multiple_of_64 [2023-11-22 21:17:28,242 INFO L138 BoogieDeclarations]: Found implementation of procedure roundup_to_multiple_of_64 [2023-11-22 21:17:28,242 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-11-22 21:17:28,243 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-11-22 21:17:28,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-22 21:17:28,243 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_cmndwork_thread [2023-11-22 21:17:28,243 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_cmndwork_thread [2023-11-22 21:17:28,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-22 21:17:28,243 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-22 21:17:28,243 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-22 21:17:28,243 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2023-11-22 21:17:28,243 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2023-11-22 21:17:28,244 INFO L130 BoogieDeclarations]: Found specification of procedure send_command [2023-11-22 21:17:28,244 INFO L138 BoogieDeclarations]: Found implementation of procedure send_command [2023-11-22 21:17:28,244 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2023-11-22 21:17:28,244 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2023-11-22 21:17:28,244 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2023-11-22 21:17:28,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2023-11-22 21:17:28,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-22 21:17:28,244 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-11-22 21:17:28,244 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-11-22 21:17:28,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-22 21:17:28,245 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-22 21:17:28,245 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-22 21:17:28,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-22 21:17:28,245 INFO L130 BoogieDeclarations]: Found specification of procedure send_irqpoll [2023-11-22 21:17:28,245 INFO L138 BoogieDeclarations]: Found implementation of procedure send_irqpoll [2023-11-22 21:17:28,245 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-22 21:17:28,245 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-22 21:17:28,245 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-22 21:17:28,246 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-22 21:17:28,246 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-11-22 21:17:28,246 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-11-22 21:17:28,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-22 21:17:28,246 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_response_error [2023-11-22 21:17:28,246 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_response_error [2023-11-22 21:17:28,246 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_out [2023-11-22 21:17:28,246 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_out [2023-11-22 21:17:28,246 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_free_host [2023-11-22 21:17:28,246 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_free_host [2023-11-22 21:17:28,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-22 21:17:28,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-22 21:17:28,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_32 [2023-11-22 21:17:28,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_32 [2023-11-22 21:17:28,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-22 21:17:28,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-22 21:17:28,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-22 21:17:28,247 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_queue_poll_work [2023-11-22 21:17:28,247 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_queue_poll_work [2023-11-22 21:17:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2023-11-22 21:17:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2023-11-22 21:17:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-22 21:17:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-22 21:17:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-11-22 21:17:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-11-22 21:17:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_in [2023-11-22 21:17:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_in [2023-11-22 21:17:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-22 21:17:28,249 INFO L130 BoogieDeclarations]: Found specification of procedure sg_copy_to_buffer [2023-11-22 21:17:28,249 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_copy_to_buffer [2023-11-22 21:17:28,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_9 [2023-11-22 21:17:28,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_9 [2023-11-22 21:17:28,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-22 21:17:28,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-22 21:17:28,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-22 21:17:28,249 INFO L130 BoogieDeclarations]: Found specification of procedure __download_offload_pseudocode [2023-11-22 21:17:28,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __download_offload_pseudocode [2023-11-22 21:17:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-22 21:17:28,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-22 21:17:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2023-11-22 21:17:28,250 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2023-11-22 21:17:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_pollwork_thread [2023-11-22 21:17:28,250 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_pollwork_thread [2023-11-22 21:17:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_InterfaceNumber [2023-11-22 21:17:28,250 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_InterfaceNumber [2023-11-22 21:17:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2023-11-22 21:17:28,251 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2023-11-22 21:17:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-22 21:17:28,251 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-22 21:17:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure __do_poll [2023-11-22 21:17:28,251 INFO L138 BoogieDeclarations]: Found implementation of procedure __do_poll [2023-11-22 21:17:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2023-11-22 21:17:28,251 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2023-11-22 21:17:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure new_system_port_status [2023-11-22 21:17:28,251 INFO L138 BoogieDeclarations]: Found implementation of procedure new_system_port_status [2023-11-22 21:17:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_request_done [2023-11-22 21:17:28,252 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_request_done [2023-11-22 21:17:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-22 21:17:28,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-22 21:17:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-22 21:17:28,252 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-22 21:17:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure __command_write_data [2023-11-22 21:17:28,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __command_write_data [2023-11-22 21:17:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-11-22 21:17:28,253 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-11-22 21:17:28,253 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-11-22 21:17:28,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-11-22 21:17:28,253 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-11-22 21:17:28,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_47 [2023-11-22 21:17:28,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_47 [2023-11-22 21:17:28,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2023-11-22 21:17:28,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2023-11-22 21:17:28,253 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-22 21:17:28,253 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-22 21:17:28,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-22 21:17:28,254 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2023-11-22 21:17:28,254 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2023-11-22 21:17:28,254 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_priv [2023-11-22 21:17:28,254 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_priv [2023-11-22 21:17:28,254 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-11-22 21:17:28,254 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-11-22 21:17:28,254 INFO L130 BoogieDeclarations]: Found specification of procedure vub300_deadwork_thread [2023-11-22 21:17:28,254 INFO L138 BoogieDeclarations]: Found implementation of procedure vub300_deadwork_thread [2023-11-22 21:17:28,254 INFO L130 BoogieDeclarations]: Found specification of procedure check_vub300_port_status [2023-11-22 21:17:28,255 INFO L138 BoogieDeclarations]: Found implementation of procedure check_vub300_port_status [2023-11-22 21:17:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-11-22 21:17:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-22 21:17:28,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-22 21:17:28,800 INFO L241 CfgBuilder]: Building ICFG [2023-11-22 21:17:28,805 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-22 21:17:29,715 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-22 21:17:32,028 INFO L282 CfgBuilder]: Performing block encoding [2023-11-22 21:17:32,198 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-22 21:17:32,198 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-22 21:17:32,199 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:17:32 BoogieIcfgContainer [2023-11-22 21:17:32,199 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-22 21:17:32,201 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-22 21:17:32,201 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-22 21:17:32,203 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-22 21:17:32,203 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 09:17:26" (1/3) ... [2023-11-22 21:17:32,204 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66947ef5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:17:32, skipping insertion in model container [2023-11-22 21:17:32,204 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:17:27" (2/3) ... [2023-11-22 21:17:32,204 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66947ef5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:17:32, skipping insertion in model container [2023-11-22 21:17:32,205 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:17:32" (3/3) ... [2023-11-22 21:17:32,205 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-063f96c-1-144_2a-drivers--mmc--host--vub300.ko.unsigned-entry_point_ldv-val-v0.8.cil.out.i [2023-11-22 21:17:32,219 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-22 21:17:32,220 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-22 21:17:32,270 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-22 21:17:32,275 INFO L357 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, mHoare=true, 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;@3f28c3a5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-22 21:17:32,275 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-22 21:17:32,283 INFO L276 IsEmpty]: Start isEmpty. Operand has 1758 states, 1246 states have (on average 1.5032102728731942) internal successors, (1873), 1311 states have internal predecessors, (1873), 414 states have call successors, (414), 97 states have call predecessors, (414), 96 states have return successors, (405), 379 states have call predecessors, (405), 405 states have call successors, (405) [2023-11-22 21:17:32,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-22 21:17:32,302 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:17:32,303 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:17:32,303 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:17:32,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:17:32,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1483601131, now seen corresponding path program 1 times [2023-11-22 21:17:32,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:17:32,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508865306] [2023-11-22 21:17:32,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:17:32,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:17:32,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:32,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:32,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:32,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:32,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:32,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:17:32,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:32,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:17:32,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:32,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:32,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:32,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:17:32,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:32,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 21:17:32,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:32,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:32,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:32,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:17:32,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:32,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 21:17:32,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:32,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:32,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:32,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:17:32,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:32,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 21:17:32,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:32,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:32,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:32,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-22 21:17:32,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:32,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:32,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:32,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-22 21:17:32,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:32,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-22 21:17:32,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:32,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:32,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:32,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-22 21:17:32,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:32,840 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-22 21:17:32,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:17:32,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508865306] [2023-11-22 21:17:32,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508865306] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:17:32,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:17:32,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-22 21:17:32,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835215962] [2023-11-22 21:17:32,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:17:32,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-22 21:17:32,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:17:32,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-22 21:17:32,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-22 21:17:32,872 INFO L87 Difference]: Start difference. First operand has 1758 states, 1246 states have (on average 1.5032102728731942) internal successors, (1873), 1311 states have internal predecessors, (1873), 414 states have call successors, (414), 97 states have call predecessors, (414), 96 states have return successors, (405), 379 states have call predecessors, (405), 405 states have call successors, (405) Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-22 21:17:37,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:17:37,105 INFO L93 Difference]: Finished difference Result 3716 states and 5837 transitions. [2023-11-22 21:17:37,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-22 21:17:37,109 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 114 [2023-11-22 21:17:37,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:17:37,140 INFO L225 Difference]: With dead ends: 3716 [2023-11-22 21:17:37,140 INFO L226 Difference]: Without dead ends: 1948 [2023-11-22 21:17:37,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:17:37,161 INFO L413 NwaCegarLoop]: 1906 mSDtfsCounter, 2558 mSDsluCounter, 1839 mSDsCounter, 0 mSdLazyCounter, 2057 mSolverCounterSat, 2187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2647 SdHoareTripleChecker+Valid, 3745 SdHoareTripleChecker+Invalid, 4244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2187 IncrementalHoareTripleChecker+Valid, 2057 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-22 21:17:37,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2647 Valid, 3745 Invalid, 4244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2187 Valid, 2057 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-22 21:17:37,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1948 states. [2023-11-22 21:17:37,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1948 to 1745. [2023-11-22 21:17:37,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1745 states, 1244 states have (on average 1.470257234726688) internal successors, (1829), 1298 states have internal predecessors, (1829), 405 states have call successors, (405), 96 states have call predecessors, (405), 95 states have return successors, (400), 374 states have call predecessors, (400), 400 states have call successors, (400) [2023-11-22 21:17:37,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1745 states to 1745 states and 2634 transitions. [2023-11-22 21:17:37,301 INFO L78 Accepts]: Start accepts. Automaton has 1745 states and 2634 transitions. Word has length 114 [2023-11-22 21:17:37,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:17:37,301 INFO L495 AbstractCegarLoop]: Abstraction has 1745 states and 2634 transitions. [2023-11-22 21:17:37,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 2 states have internal predecessors, (47), 2 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-22 21:17:37,301 INFO L276 IsEmpty]: Start isEmpty. Operand 1745 states and 2634 transitions. [2023-11-22 21:17:37,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-22 21:17:37,307 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:17:37,307 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:17:37,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-22 21:17:37,307 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:17:37,308 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:17:37,308 INFO L85 PathProgramCache]: Analyzing trace with hash -728870413, now seen corresponding path program 1 times [2023-11-22 21:17:37,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:17:37,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293021305] [2023-11-22 21:17:37,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:17:37,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:17:37,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:37,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:37,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:37,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:37,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:37,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:17:37,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:37,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:17:37,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:37,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:37,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:37,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:17:37,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:37,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 21:17:37,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:37,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:37,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:37,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:17:37,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:37,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 21:17:37,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:37,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:37,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:37,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:17:37,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:37,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 21:17:37,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:37,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:37,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:37,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-22 21:17:37,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:37,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:37,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:37,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-22 21:17:37,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:37,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-22 21:17:37,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:37,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:37,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:37,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-22 21:17:37,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:37,806 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-22 21:17:37,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:17:37,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293021305] [2023-11-22 21:17:37,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293021305] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:17:37,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:17:37,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 21:17:37,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467232387] [2023-11-22 21:17:37,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:17:37,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 21:17:37,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:17:37,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 21:17:37,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:17:37,810 INFO L87 Difference]: Start difference. First operand 1745 states and 2634 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-22 21:17:47,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:17:47,978 INFO L93 Difference]: Finished difference Result 5604 states and 8977 transitions. [2023-11-22 21:17:47,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-22 21:17:47,979 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 114 [2023-11-22 21:17:47,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:17:47,997 INFO L225 Difference]: With dead ends: 5604 [2023-11-22 21:17:47,997 INFO L226 Difference]: Without dead ends: 3876 [2023-11-22 21:17:48,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-11-22 21:17:48,007 INFO L413 NwaCegarLoop]: 2175 mSDtfsCounter, 5134 mSDsluCounter, 5860 mSDsCounter, 0 mSdLazyCounter, 5366 mSolverCounterSat, 2757 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5417 SdHoareTripleChecker+Valid, 8035 SdHoareTripleChecker+Invalid, 8123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2757 IncrementalHoareTripleChecker+Valid, 5366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2023-11-22 21:17:48,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5417 Valid, 8035 Invalid, 8123 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2757 Valid, 5366 Invalid, 0 Unknown, 0 Unchecked, 9.8s Time] [2023-11-22 21:17:48,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3876 states. [2023-11-22 21:17:48,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3876 to 3561. [2023-11-22 21:17:48,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3561 states, 2528 states have (on average 1.4643987341772151) internal successors, (3702), 2646 states have internal predecessors, (3702), 814 states have call successors, (814), 190 states have call predecessors, (814), 218 states have return successors, (1028), 780 states have call predecessors, (1028), 809 states have call successors, (1028) [2023-11-22 21:17:48,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3561 states to 3561 states and 5544 transitions. [2023-11-22 21:17:48,149 INFO L78 Accepts]: Start accepts. Automaton has 3561 states and 5544 transitions. Word has length 114 [2023-11-22 21:17:48,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:17:48,152 INFO L495 AbstractCegarLoop]: Abstraction has 3561 states and 5544 transitions. [2023-11-22 21:17:48,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-22 21:17:48,152 INFO L276 IsEmpty]: Start isEmpty. Operand 3561 states and 5544 transitions. [2023-11-22 21:17:48,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-22 21:17:48,160 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:17:48,160 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:17:48,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-22 21:17:48,162 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:17:48,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:17:48,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1120734481, now seen corresponding path program 1 times [2023-11-22 21:17:48,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:17:48,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820633428] [2023-11-22 21:17:48,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:17:48,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:17:48,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:48,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:48,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:48,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:48,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:48,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:17:48,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:48,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:17:48,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:48,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:48,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:48,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:17:48,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:48,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 21:17:48,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:48,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:48,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:48,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:17:48,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:48,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 21:17:48,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:48,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:48,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:48,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:17:48,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:48,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 21:17:48,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:48,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:48,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:48,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-22 21:17:48,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:48,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:48,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:48,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-22 21:17:48,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:48,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-22 21:17:48,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:48,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:48,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:48,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-22 21:17:48,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:48,684 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-22 21:17:48,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:17:48,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820633428] [2023-11-22 21:17:48,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820633428] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:17:48,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:17:48,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 21:17:48,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475237337] [2023-11-22 21:17:48,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:17:48,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 21:17:48,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:17:48,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 21:17:48,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:17:48,688 INFO L87 Difference]: Start difference. First operand 3561 states and 5544 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-22 21:17:59,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:17:59,253 INFO L93 Difference]: Finished difference Result 11252 states and 18793 transitions. [2023-11-22 21:17:59,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-22 21:17:59,253 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 115 [2023-11-22 21:17:59,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:17:59,298 INFO L225 Difference]: With dead ends: 11252 [2023-11-22 21:17:59,299 INFO L226 Difference]: Without dead ends: 7708 [2023-11-22 21:17:59,316 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-11-22 21:17:59,319 INFO L413 NwaCegarLoop]: 2214 mSDtfsCounter, 5096 mSDsluCounter, 5856 mSDsCounter, 0 mSdLazyCounter, 5456 mSolverCounterSat, 2722 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5384 SdHoareTripleChecker+Valid, 8070 SdHoareTripleChecker+Invalid, 8178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2722 IncrementalHoareTripleChecker+Valid, 5456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2023-11-22 21:17:59,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5384 Valid, 8070 Invalid, 8178 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2722 Valid, 5456 Invalid, 0 Unknown, 0 Unchecked, 10.0s Time] [2023-11-22 21:17:59,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7708 states. [2023-11-22 21:17:59,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7708 to 7144. [2023-11-22 21:17:59,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7144 states, 5068 states have (on average 1.4619179163378058) internal successors, (7409), 5309 states have internal predecessors, (7409), 1624 states have call successors, (1624), 378 states have call predecessors, (1624), 451 states have return successors, (2470), 1572 states have call predecessors, (2470), 1619 states have call successors, (2470) [2023-11-22 21:17:59,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7144 states to 7144 states and 11503 transitions. [2023-11-22 21:17:59,571 INFO L78 Accepts]: Start accepts. Automaton has 7144 states and 11503 transitions. Word has length 115 [2023-11-22 21:17:59,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:17:59,571 INFO L495 AbstractCegarLoop]: Abstraction has 7144 states and 11503 transitions. [2023-11-22 21:17:59,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-22 21:17:59,572 INFO L276 IsEmpty]: Start isEmpty. Operand 7144 states and 11503 transitions. [2023-11-22 21:17:59,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-22 21:17:59,574 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:17:59,575 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:17:59,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-22 21:17:59,575 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:17:59,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:17:59,575 INFO L85 PathProgramCache]: Analyzing trace with hash -383613834, now seen corresponding path program 1 times [2023-11-22 21:17:59,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:17:59,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136151838] [2023-11-22 21:17:59,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:17:59,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:17:59,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:59,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:59,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:59,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:59,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:59,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:17:59,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:59,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:17:59,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:59,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:59,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:59,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:17:59,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:59,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 21:17:59,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:59,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:59,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:59,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:17:59,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:59,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 21:17:59,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:59,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:59,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:59,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:17:59,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:59,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 21:17:59,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:59,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:59,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:59,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-22 21:17:59,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:59,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:59,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:59,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-22 21:17:59,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:59,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-22 21:17:59,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:59,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:17:59,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:59,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-22 21:17:59,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:17:59,818 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-22 21:17:59,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:17:59,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136151838] [2023-11-22 21:17:59,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136151838] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:17:59,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:17:59,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 21:17:59,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015444283] [2023-11-22 21:17:59,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:17:59,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 21:17:59,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:17:59,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 21:17:59,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:17:59,822 INFO L87 Difference]: Start difference. First operand 7144 states and 11503 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-22 21:18:09,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:18:09,202 INFO L93 Difference]: Finished difference Result 7706 states and 12663 transitions. [2023-11-22 21:18:09,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-22 21:18:09,203 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 116 [2023-11-22 21:18:09,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:18:09,243 INFO L225 Difference]: With dead ends: 7706 [2023-11-22 21:18:09,244 INFO L226 Difference]: Without dead ends: 7703 [2023-11-22 21:18:09,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-11-22 21:18:09,250 INFO L413 NwaCegarLoop]: 2191 mSDtfsCounter, 6068 mSDsluCounter, 4785 mSDsCounter, 0 mSdLazyCounter, 4370 mSolverCounterSat, 3686 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6358 SdHoareTripleChecker+Valid, 6976 SdHoareTripleChecker+Invalid, 8056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3686 IncrementalHoareTripleChecker+Valid, 4370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2023-11-22 21:18:09,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6358 Valid, 6976 Invalid, 8056 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3686 Valid, 4370 Invalid, 0 Unknown, 0 Unchecked, 8.9s Time] [2023-11-22 21:18:09,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7703 states. [2023-11-22 21:18:09,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7703 to 7145. [2023-11-22 21:18:09,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7145 states, 5069 states have (on average 1.4618267902939435) internal successors, (7410), 5310 states have internal predecessors, (7410), 1624 states have call successors, (1624), 378 states have call predecessors, (1624), 451 states have return successors, (2470), 1572 states have call predecessors, (2470), 1619 states have call successors, (2470) [2023-11-22 21:18:09,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7145 states to 7145 states and 11504 transitions. [2023-11-22 21:18:09,671 INFO L78 Accepts]: Start accepts. Automaton has 7145 states and 11504 transitions. Word has length 116 [2023-11-22 21:18:09,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:18:09,671 INFO L495 AbstractCegarLoop]: Abstraction has 7145 states and 11504 transitions. [2023-11-22 21:18:09,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-22 21:18:09,672 INFO L276 IsEmpty]: Start isEmpty. Operand 7145 states and 11504 transitions. [2023-11-22 21:18:09,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-22 21:18:09,675 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:18:09,675 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:18:09,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-22 21:18:09,676 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:18:09,676 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:18:09,676 INFO L85 PathProgramCache]: Analyzing trace with hash 992294610, now seen corresponding path program 1 times [2023-11-22 21:18:09,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:18:09,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851313652] [2023-11-22 21:18:09,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:18:09,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:18:09,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:09,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:09,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:09,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:09,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:09,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:09,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:09,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:18:09,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:09,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:09,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:09,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:09,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:09,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 21:18:09,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:09,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:09,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:09,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:09,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:09,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 21:18:09,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:09,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:09,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:09,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:09,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:09,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 21:18:09,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:09,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:09,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:09,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-22 21:18:09,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:09,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:09,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:09,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-22 21:18:09,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:09,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-22 21:18:09,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:09,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:09,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:09,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-22 21:18:09,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:09,910 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-22 21:18:09,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:18:09,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851313652] [2023-11-22 21:18:09,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851313652] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:18:09,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:18:09,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 21:18:09,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1464327573] [2023-11-22 21:18:09,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:18:09,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 21:18:09,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:18:09,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 21:18:09,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:18:09,912 INFO L87 Difference]: Start difference. First operand 7145 states and 11504 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-22 21:18:15,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:18:15,772 INFO L93 Difference]: Finished difference Result 7702 states and 12659 transitions. [2023-11-22 21:18:15,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-22 21:18:15,772 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 117 [2023-11-22 21:18:15,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:18:15,822 INFO L225 Difference]: With dead ends: 7702 [2023-11-22 21:18:15,822 INFO L226 Difference]: Without dead ends: 7699 [2023-11-22 21:18:15,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-22 21:18:15,829 INFO L413 NwaCegarLoop]: 1888 mSDtfsCounter, 4144 mSDsluCounter, 2660 mSDsCounter, 0 mSdLazyCounter, 2961 mSolverCounterSat, 2065 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4409 SdHoareTripleChecker+Valid, 4548 SdHoareTripleChecker+Invalid, 5026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2065 IncrementalHoareTripleChecker+Valid, 2961 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-11-22 21:18:15,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4409 Valid, 4548 Invalid, 5026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2065 Valid, 2961 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2023-11-22 21:18:15,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7699 states. [2023-11-22 21:18:16,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7699 to 7144. [2023-11-22 21:18:16,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7144 states, 5069 states have (on average 1.4616295127244032) internal successors, (7409), 5309 states have internal predecessors, (7409), 1623 states have call successors, (1623), 378 states have call predecessors, (1623), 451 states have return successors, (2470), 1572 states have call predecessors, (2470), 1619 states have call successors, (2470) [2023-11-22 21:18:16,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7144 states to 7144 states and 11502 transitions. [2023-11-22 21:18:16,211 INFO L78 Accepts]: Start accepts. Automaton has 7144 states and 11502 transitions. Word has length 117 [2023-11-22 21:18:16,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:18:16,212 INFO L495 AbstractCegarLoop]: Abstraction has 7144 states and 11502 transitions. [2023-11-22 21:18:16,213 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-22 21:18:16,213 INFO L276 IsEmpty]: Start isEmpty. Operand 7144 states and 11502 transitions. [2023-11-22 21:18:16,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-22 21:18:16,216 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:18:16,216 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:18:16,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-22 21:18:16,216 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:18:16,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:18:16,216 INFO L85 PathProgramCache]: Analyzing trace with hash 695788281, now seen corresponding path program 1 times [2023-11-22 21:18:16,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:18:16,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776522583] [2023-11-22 21:18:16,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:18:16,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:18:16,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:16,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:16,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:16,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:16,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:16,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:16,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:16,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:18:16,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:16,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:16,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:16,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:16,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:16,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 21:18:16,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:16,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:16,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:16,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:16,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:16,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 21:18:16,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:16,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:16,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:16,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:16,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:16,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 21:18:16,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:16,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:16,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:16,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-22 21:18:16,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:16,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:16,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:16,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-22 21:18:16,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:16,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-22 21:18:16,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:16,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:16,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:16,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-22 21:18:16,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:16,440 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-22 21:18:16,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:18:16,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776522583] [2023-11-22 21:18:16,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776522583] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:18:16,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:18:16,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 21:18:16,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454542532] [2023-11-22 21:18:16,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:18:16,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 21:18:16,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:18:16,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 21:18:16,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:18:16,442 INFO L87 Difference]: Start difference. First operand 7144 states and 11502 transitions. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-22 21:18:21,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:18:21,227 INFO L93 Difference]: Finished difference Result 7701 states and 12657 transitions. [2023-11-22 21:18:21,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-22 21:18:21,228 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 118 [2023-11-22 21:18:21,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:18:21,261 INFO L225 Difference]: With dead ends: 7701 [2023-11-22 21:18:21,261 INFO L226 Difference]: Without dead ends: 7672 [2023-11-22 21:18:21,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-22 21:18:21,270 INFO L413 NwaCegarLoop]: 1879 mSDtfsCounter, 4232 mSDsluCounter, 2035 mSDsCounter, 0 mSdLazyCounter, 2373 mSolverCounterSat, 2119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4499 SdHoareTripleChecker+Valid, 3914 SdHoareTripleChecker+Invalid, 4492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2119 IncrementalHoareTripleChecker+Valid, 2373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2023-11-22 21:18:21,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4499 Valid, 3914 Invalid, 4492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2119 Valid, 2373 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2023-11-22 21:18:21,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7672 states. [2023-11-22 21:18:21,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7672 to 7117. [2023-11-22 21:18:21,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7117 states, 5056 states have (on average 1.4620253164556962) internal successors, (7392), 5295 states have internal predecessors, (7392), 1610 states have call successors, (1610), 377 states have call predecessors, (1610), 450 states have return successors, (2434), 1560 states have call predecessors, (2434), 1607 states have call successors, (2434) [2023-11-22 21:18:21,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7117 states to 7117 states and 11436 transitions. [2023-11-22 21:18:21,626 INFO L78 Accepts]: Start accepts. Automaton has 7117 states and 11436 transitions. Word has length 118 [2023-11-22 21:18:21,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:18:21,627 INFO L495 AbstractCegarLoop]: Abstraction has 7117 states and 11436 transitions. [2023-11-22 21:18:21,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-22 21:18:21,627 INFO L276 IsEmpty]: Start isEmpty. Operand 7117 states and 11436 transitions. [2023-11-22 21:18:21,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-11-22 21:18:21,642 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:18:21,642 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:18:21,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-22 21:18:21,643 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:18:21,643 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:18:21,643 INFO L85 PathProgramCache]: Analyzing trace with hash 959794473, now seen corresponding path program 1 times [2023-11-22 21:18:21,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:18:21,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291128817] [2023-11-22 21:18:21,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:18:21,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:18:21,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:21,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:21,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:21,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:18:21,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:21,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:21,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 21:18:21,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:21,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:21,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 21:18:21,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:21,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:21,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 21:18:21,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:21,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-22 21:18:21,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:21,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-22 21:18:21,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-22 21:18:21,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-11-22 21:18:21,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-22 21:18:21,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-11-22 21:18:21,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-22 21:18:21,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-22 21:18:21,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:21,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:18:21,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-22 21:18:21,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-22 21:18:21,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-22 21:18:21,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:21,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2023-11-22 21:18:21,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:21,908 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2023-11-22 21:18:21,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:18:21,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291128817] [2023-11-22 21:18:21,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291128817] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:18:21,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:18:21,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-22 21:18:21,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960609992] [2023-11-22 21:18:21,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:18:21,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-22 21:18:21,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:18:21,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-22 21:18:21,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-22 21:18:21,910 INFO L87 Difference]: Start difference. First operand 7117 states and 11436 transitions. Second operand has 8 states, 8 states have (on average 9.875) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (24), 7 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-22 21:18:31,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:18:31,342 INFO L93 Difference]: Finished difference Result 21645 states and 35190 transitions. [2023-11-22 21:18:31,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-22 21:18:31,342 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.875) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (24), 7 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 175 [2023-11-22 21:18:31,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:18:31,409 INFO L225 Difference]: With dead ends: 21645 [2023-11-22 21:18:31,409 INFO L226 Difference]: Without dead ends: 14545 [2023-11-22 21:18:31,446 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=140, Unknown=0, NotChecked=0, Total=210 [2023-11-22 21:18:31,447 INFO L413 NwaCegarLoop]: 1858 mSDtfsCounter, 7620 mSDsluCounter, 4268 mSDsCounter, 0 mSdLazyCounter, 4302 mSolverCounterSat, 4836 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7957 SdHoareTripleChecker+Valid, 6126 SdHoareTripleChecker+Invalid, 9138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4836 IncrementalHoareTripleChecker+Valid, 4302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2023-11-22 21:18:31,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7957 Valid, 6126 Invalid, 9138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4836 Valid, 4302 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2023-11-22 21:18:31,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14545 states. [2023-11-22 21:18:32,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14545 to 13530. [2023-11-22 21:18:32,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13530 states, 9519 states have (on average 1.4607626851560038) internal successors, (13905), 10005 states have internal predecessors, (13905), 3022 states have call successors, (3022), 713 states have call predecessors, (3022), 988 states have return successors, (4914), 3079 states have call predecessors, (4914), 3019 states have call successors, (4914) [2023-11-22 21:18:32,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13530 states to 13530 states and 21841 transitions. [2023-11-22 21:18:32,229 INFO L78 Accepts]: Start accepts. Automaton has 13530 states and 21841 transitions. Word has length 175 [2023-11-22 21:18:32,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:18:32,230 INFO L495 AbstractCegarLoop]: Abstraction has 13530 states and 21841 transitions. [2023-11-22 21:18:32,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.875) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (24), 7 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-22 21:18:32,230 INFO L276 IsEmpty]: Start isEmpty. Operand 13530 states and 21841 transitions. [2023-11-22 21:18:32,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2023-11-22 21:18:32,262 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:18:32,263 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:18:32,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-22 21:18:32,263 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:18:32,263 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:18:32,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1728045944, now seen corresponding path program 1 times [2023-11-22 21:18:32,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:18:32,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001544558] [2023-11-22 21:18:32,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:18:32,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:18:32,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:32,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:32,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:32,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:18:32,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:32,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:32,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 21:18:32,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:32,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:32,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 21:18:32,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:32,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:32,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 21:18:32,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:32,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-22 21:18:32,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:32,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-22 21:18:32,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-22 21:18:32,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:32,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-22 21:18:32,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:32,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-22 21:18:32,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:32,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-22 21:18:32,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:32,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:32,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-22 21:18:32,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-11-22 21:18:32,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-11-22 21:18:32,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-11-22 21:18:32,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-11-22 21:18:32,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2023-11-22 21:18:32,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2023-11-22 21:18:32,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:32,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:18:32,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 196 [2023-11-22 21:18:32,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2023-11-22 21:18:32,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2023-11-22 21:18:32,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:32,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-11-22 21:18:32,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:32,650 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2023-11-22 21:18:32,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:18:32,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001544558] [2023-11-22 21:18:32,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001544558] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:18:32,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:18:32,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-22 21:18:32,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957032107] [2023-11-22 21:18:32,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:18:32,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-22 21:18:32,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:18:32,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-22 21:18:32,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-22 21:18:32,653 INFO L87 Difference]: Start difference. First operand 13530 states and 21841 transitions. Second operand has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (29), 7 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-11-22 21:18:43,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:18:43,392 INFO L93 Difference]: Finished difference Result 31113 states and 51065 transitions. [2023-11-22 21:18:43,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-22 21:18:43,392 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (29), 7 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 242 [2023-11-22 21:18:43,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:18:43,455 INFO L225 Difference]: With dead ends: 31113 [2023-11-22 21:18:43,455 INFO L226 Difference]: Without dead ends: 17600 [2023-11-22 21:18:43,488 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2023-11-22 21:18:43,489 INFO L413 NwaCegarLoop]: 2122 mSDtfsCounter, 5224 mSDsluCounter, 7404 mSDsCounter, 0 mSdLazyCounter, 6195 mSolverCounterSat, 2895 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5535 SdHoareTripleChecker+Valid, 9526 SdHoareTripleChecker+Invalid, 9090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2895 IncrementalHoareTripleChecker+Valid, 6195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2023-11-22 21:18:43,490 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5535 Valid, 9526 Invalid, 9090 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2895 Valid, 6195 Invalid, 0 Unknown, 0 Unchecked, 9.8s Time] [2023-11-22 21:18:43,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17600 states. [2023-11-22 21:18:44,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17600 to 13544. [2023-11-22 21:18:44,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13544 states, 9533 states have (on average 1.4600860169936012) internal successors, (13919), 10019 states have internal predecessors, (13919), 3022 states have call successors, (3022), 713 states have call predecessors, (3022), 988 states have return successors, (4914), 3079 states have call predecessors, (4914), 3019 states have call successors, (4914) [2023-11-22 21:18:44,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13544 states to 13544 states and 21855 transitions. [2023-11-22 21:18:44,101 INFO L78 Accepts]: Start accepts. Automaton has 13544 states and 21855 transitions. Word has length 242 [2023-11-22 21:18:44,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:18:44,104 INFO L495 AbstractCegarLoop]: Abstraction has 13544 states and 21855 transitions. [2023-11-22 21:18:44,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.333333333333334) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (29), 7 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-11-22 21:18:44,105 INFO L276 IsEmpty]: Start isEmpty. Operand 13544 states and 21855 transitions. [2023-11-22 21:18:44,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2023-11-22 21:18:44,138 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:18:44,138 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:18:44,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-22 21:18:44,139 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:18:44,139 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:18:44,139 INFO L85 PathProgramCache]: Analyzing trace with hash 936598106, now seen corresponding path program 1 times [2023-11-22 21:18:44,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:18:44,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133294209] [2023-11-22 21:18:44,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:18:44,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:18:44,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:44,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:44,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:44,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:18:44,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:44,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:44,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 21:18:44,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:44,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:44,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 21:18:44,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:44,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:44,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 21:18:44,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:44,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-22 21:18:44,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:44,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-22 21:18:44,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-22 21:18:44,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:44,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-22 21:18:44,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:44,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-22 21:18:44,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:44,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-22 21:18:44,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:44,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:44,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-22 21:18:44,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:44,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:44,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-11-22 21:18:44,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-11-22 21:18:44,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2023-11-22 21:18:44,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2023-11-22 21:18:44,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-22 21:18:44,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2023-11-22 21:18:44,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-11-22 21:18:44,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:44,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:18:44,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 210 [2023-11-22 21:18:44,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-11-22 21:18:44,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2023-11-22 21:18:44,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:44,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2023-11-22 21:18:44,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:44,654 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2023-11-22 21:18:44,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:18:44,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133294209] [2023-11-22 21:18:44,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133294209] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:18:44,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:18:44,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-22 21:18:44,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014633457] [2023-11-22 21:18:44,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:18:44,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-22 21:18:44,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:18:44,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-22 21:18:44,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-22 21:18:44,657 INFO L87 Difference]: Start difference. First operand 13544 states and 21855 transitions. Second operand has 8 states, 8 states have (on average 12.875) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (30), 7 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-11-22 21:18:57,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:18:57,613 INFO L93 Difference]: Finished difference Result 41970 states and 68256 transitions. [2023-11-22 21:18:57,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-22 21:18:57,614 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.875) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (30), 7 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 256 [2023-11-22 21:18:57,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:18:57,820 INFO L225 Difference]: With dead ends: 41970 [2023-11-22 21:18:57,821 INFO L226 Difference]: Without dead ends: 28404 [2023-11-22 21:18:57,850 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=140, Unknown=0, NotChecked=0, Total=210 [2023-11-22 21:18:57,852 INFO L413 NwaCegarLoop]: 3161 mSDtfsCounter, 4504 mSDsluCounter, 7586 mSDsCounter, 0 mSdLazyCounter, 7310 mSolverCounterSat, 2629 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4880 SdHoareTripleChecker+Valid, 10747 SdHoareTripleChecker+Invalid, 9939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2629 IncrementalHoareTripleChecker+Valid, 7310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2023-11-22 21:18:57,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4880 Valid, 10747 Invalid, 9939 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2629 Valid, 7310 Invalid, 0 Unknown, 0 Unchecked, 11.7s Time] [2023-11-22 21:18:57,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28404 states. [2023-11-22 21:18:58,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28404 to 26438. [2023-11-22 21:18:58,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26438 states, 18692 states have (on average 1.4629788144660818) internal successors, (27346), 19630 states have internal predecessors, (27346), 5814 states have call successors, (5814), 1392 states have call predecessors, (5814), 1931 states have return successors, (9441), 5913 states have call predecessors, (9441), 5811 states have call successors, (9441) [2023-11-22 21:18:59,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26438 states to 26438 states and 42601 transitions. [2023-11-22 21:18:59,081 INFO L78 Accepts]: Start accepts. Automaton has 26438 states and 42601 transitions. Word has length 256 [2023-11-22 21:18:59,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:18:59,082 INFO L495 AbstractCegarLoop]: Abstraction has 26438 states and 42601 transitions. [2023-11-22 21:18:59,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.875) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (30), 7 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2023-11-22 21:18:59,082 INFO L276 IsEmpty]: Start isEmpty. Operand 26438 states and 42601 transitions. [2023-11-22 21:18:59,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2023-11-22 21:18:59,124 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:18:59,124 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:18:59,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-22 21:18:59,124 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:18:59,124 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:18:59,125 INFO L85 PathProgramCache]: Analyzing trace with hash 1652157622, now seen corresponding path program 1 times [2023-11-22 21:18:59,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:18:59,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063673633] [2023-11-22 21:18:59,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:18:59,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:18:59,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:59,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:59,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:59,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:18:59,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:59,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:59,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 21:18:59,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:59,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:59,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 21:18:59,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:59,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:59,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 21:18:59,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:59,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-22 21:18:59,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:59,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-22 21:18:59,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-22 21:18:59,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:18:59,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-22 21:18:59,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-22 21:18:59,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 21:18:59,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 21:18:59,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:59,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-22 21:18:59,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-22 21:18:59,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-22 21:18:59,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:59,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:59,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:18:59,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-22 21:18:59,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-22 21:18:59,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-22 21:18:59,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-22 21:18:59,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-22 21:18:59,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:59,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:59,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:18:59,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:18:59,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2023-11-22 21:18:59,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-11-22 21:18:59,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:18:59,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2023-11-22 21:18:59,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:18:59,767 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-11-22 21:18:59,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:18:59,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063673633] [2023-11-22 21:18:59,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063673633] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:18:59,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:18:59,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-22 21:18:59,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777034694] [2023-11-22 21:18:59,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:18:59,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-22 21:18:59,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:18:59,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-22 21:18:59,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2023-11-22 21:18:59,769 INFO L87 Difference]: Start difference. First operand 26438 states and 42601 transitions. Second operand has 13 states, 13 states have (on average 10.615384615384615) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (37), 11 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-22 21:19:12,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:19:12,889 INFO L93 Difference]: Finished difference Result 59305 states and 99210 transitions. [2023-11-22 21:19:12,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-22 21:19:12,890 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 10.615384615384615) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (37), 11 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 259 [2023-11-22 21:19:12,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:19:13,043 INFO L225 Difference]: With dead ends: 59305 [2023-11-22 21:19:13,044 INFO L226 Difference]: Without dead ends: 32892 [2023-11-22 21:19:13,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2023-11-22 21:19:13,130 INFO L413 NwaCegarLoop]: 1731 mSDtfsCounter, 1578 mSDsluCounter, 8279 mSDsCounter, 0 mSdLazyCounter, 7740 mSolverCounterSat, 856 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1805 SdHoareTripleChecker+Valid, 10010 SdHoareTripleChecker+Invalid, 8596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 856 IncrementalHoareTripleChecker+Valid, 7740 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2023-11-22 21:19:13,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1805 Valid, 10010 Invalid, 8596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [856 Valid, 7740 Invalid, 0 Unknown, 0 Unchecked, 10.8s Time] [2023-11-22 21:19:13,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32892 states. [2023-11-22 21:19:15,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32892 to 30270. [2023-11-22 21:19:15,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30270 states, 21332 states have (on average 1.4604350271891993) internal successors, (31154), 22462 states have internal predecessors, (31154), 6814 states have call successors, (6814), 1392 states have call predecessors, (6814), 2123 states have return successors, (11661), 7041 states have call predecessors, (11661), 6811 states have call successors, (11661) [2023-11-22 21:19:15,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30270 states to 30270 states and 49629 transitions. [2023-11-22 21:19:15,200 INFO L78 Accepts]: Start accepts. Automaton has 30270 states and 49629 transitions. Word has length 259 [2023-11-22 21:19:15,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:19:15,200 INFO L495 AbstractCegarLoop]: Abstraction has 30270 states and 49629 transitions. [2023-11-22 21:19:15,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 10.615384615384615) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (37), 11 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-22 21:19:15,201 INFO L276 IsEmpty]: Start isEmpty. Operand 30270 states and 49629 transitions. [2023-11-22 21:19:15,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2023-11-22 21:19:15,242 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:19:15,242 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:19:15,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-22 21:19:15,242 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:19:15,243 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:19:15,243 INFO L85 PathProgramCache]: Analyzing trace with hash 650788257, now seen corresponding path program 1 times [2023-11-22 21:19:15,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:19:15,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613396739] [2023-11-22 21:19:15,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:19:15,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:19:15,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:15,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:15,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:19:15,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:19:15,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:15,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:19:15,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 21:19:15,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:15,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:19:15,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 21:19:15,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:15,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:19:15,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 21:19:15,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:15,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-22 21:19:15,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:15,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-22 21:19:15,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-22 21:19:15,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:19:15,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-22 21:19:15,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-22 21:19:15,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 21:19:15,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:15,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 21:19:15,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:16,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:16,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:16,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-22 21:19:16,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:16,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-22 21:19:16,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:16,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-22 21:19:16,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:16,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:16,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:16,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:16,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:16,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:19:16,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:16,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-22 21:19:16,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:16,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-22 21:19:16,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:16,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-22 21:19:16,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:16,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-22 21:19:16,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:16,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-22 21:19:16,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:16,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:16,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:16,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:16,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:16,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:19:16,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:16,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:19:16,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:16,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2023-11-22 21:19:16,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:16,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2023-11-22 21:19:16,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:16,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:16,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:16,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2023-11-22 21:19:16,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:16,208 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-11-22 21:19:16,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:19:16,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613396739] [2023-11-22 21:19:16,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613396739] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:19:16,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:19:16,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-22 21:19:16,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760935813] [2023-11-22 21:19:16,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:19:16,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-22 21:19:16,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:19:16,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-22 21:19:16,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2023-11-22 21:19:16,212 INFO L87 Difference]: Start difference. First operand 30270 states and 49629 transitions. Second operand has 14 states, 14 states have (on average 10.0) internal successors, (140), 4 states have internal predecessors, (140), 2 states have call successors, (37), 11 states have call predecessors, (37), 3 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-22 21:19:25,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:19:25,671 INFO L93 Difference]: Finished difference Result 63265 states and 107502 transitions. [2023-11-22 21:19:25,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-22 21:19:25,672 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 10.0) internal successors, (140), 4 states have internal predecessors, (140), 2 states have call successors, (37), 11 states have call predecessors, (37), 3 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) Word has length 261 [2023-11-22 21:19:25,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:19:25,812 INFO L225 Difference]: With dead ends: 63265 [2023-11-22 21:19:25,812 INFO L226 Difference]: Without dead ends: 33020 [2023-11-22 21:19:25,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2023-11-22 21:19:25,929 INFO L413 NwaCegarLoop]: 1734 mSDtfsCounter, 2614 mSDsluCounter, 8261 mSDsCounter, 0 mSdLazyCounter, 7015 mSolverCounterSat, 2052 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2843 SdHoareTripleChecker+Valid, 9995 SdHoareTripleChecker+Invalid, 9067 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2052 IncrementalHoareTripleChecker+Valid, 7015 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2023-11-22 21:19:25,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2843 Valid, 9995 Invalid, 9067 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2052 Valid, 7015 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2023-11-22 21:19:25,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33020 states. [2023-11-22 21:19:27,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33020 to 30390. [2023-11-22 21:19:27,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30390 states, 21416 states have (on average 1.458629062383265) internal successors, (31238), 22558 states have internal predecessors, (31238), 6814 states have call successors, (6814), 1392 states have call predecessors, (6814), 2159 states have return successors, (11789), 7065 states have call predecessors, (11789), 6811 states have call successors, (11789) [2023-11-22 21:19:28,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30390 states to 30390 states and 49841 transitions. [2023-11-22 21:19:28,075 INFO L78 Accepts]: Start accepts. Automaton has 30390 states and 49841 transitions. Word has length 261 [2023-11-22 21:19:28,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:19:28,075 INFO L495 AbstractCegarLoop]: Abstraction has 30390 states and 49841 transitions. [2023-11-22 21:19:28,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 10.0) internal successors, (140), 4 states have internal predecessors, (140), 2 states have call successors, (37), 11 states have call predecessors, (37), 3 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-22 21:19:28,076 INFO L276 IsEmpty]: Start isEmpty. Operand 30390 states and 49841 transitions. [2023-11-22 21:19:28,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2023-11-22 21:19:28,119 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:19:28,120 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:19:28,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-22 21:19:28,120 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:19:28,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:19:28,120 INFO L85 PathProgramCache]: Analyzing trace with hash 2056221615, now seen corresponding path program 1 times [2023-11-22 21:19:28,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:19:28,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491564476] [2023-11-22 21:19:28,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:19:28,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:19:28,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:28,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:28,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:28,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:28,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:28,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:19:28,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:28,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:19:28,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:28,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:28,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:28,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:19:28,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:28,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 21:19:28,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:28,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:28,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:28,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:19:28,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:28,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 21:19:28,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:28,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:28,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:28,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:19:28,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:28,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 21:19:28,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:28,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:28,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:28,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-22 21:19:28,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:28,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:28,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-22 21:19:29,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-22 21:19:29,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:19:29,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-22 21:19:29,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-22 21:19:29,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 21:19:29,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 21:19:29,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:29,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-22 21:19:29,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-22 21:19:29,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-22 21:19:29,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:29,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:29,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:19:29,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-22 21:19:29,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-22 21:19:29,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-22 21:19:29,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-22 21:19:29,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-22 21:19:29,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:29,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:29,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:19:29,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:19:29,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2023-11-22 21:19:29,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2023-11-22 21:19:29,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:29,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 248 [2023-11-22 21:19:29,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:29,692 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-11-22 21:19:29,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:19:29,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491564476] [2023-11-22 21:19:29,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491564476] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-22 21:19:29,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1773194617] [2023-11-22 21:19:29,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:19:29,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-22 21:19:29,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-22 21:19:29,695 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-22 21:19:29,695 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-22 21:19:30,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:30,503 INFO L262 TraceCheckSpWp]: Trace formula consists of 2847 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-22 21:19:30,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-22 21:19:30,587 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-11-22 21:19:30,588 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-22 21:19:30,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1773194617] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:19:30,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-22 21:19:30,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [14] total 15 [2023-11-22 21:19:30,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404820656] [2023-11-22 21:19:30,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:19:30,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-22 21:19:30,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:19:30,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-22 21:19:30,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-11-22 21:19:30,590 INFO L87 Difference]: Start difference. First operand 30390 states and 49841 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-22 21:19:32,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:19:32,841 INFO L93 Difference]: Finished difference Result 60723 states and 99511 transitions. [2023-11-22 21:19:32,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-22 21:19:32,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 260 [2023-11-22 21:19:32,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:19:32,967 INFO L225 Difference]: With dead ends: 60723 [2023-11-22 21:19:32,968 INFO L226 Difference]: Without dead ends: 30358 [2023-11-22 21:19:33,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 341 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-11-22 21:19:33,154 INFO L413 NwaCegarLoop]: 2490 mSDtfsCounter, 2613 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2613 SdHoareTripleChecker+Valid, 2490 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-22 21:19:33,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2613 Valid, 2490 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-22 21:19:33,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30358 states. [2023-11-22 21:19:34,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30358 to 30358. [2023-11-22 21:19:34,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30358 states, 21400 states have (on average 1.4582242990654206) internal successors, (31206), 22542 states have internal predecessors, (31206), 6798 states have call successors, (6798), 1392 states have call predecessors, (6798), 2159 states have return successors, (11681), 7049 states have call predecessors, (11681), 6795 states have call successors, (11681) [2023-11-22 21:19:35,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30358 states to 30358 states and 49685 transitions. [2023-11-22 21:19:35,008 INFO L78 Accepts]: Start accepts. Automaton has 30358 states and 49685 transitions. Word has length 260 [2023-11-22 21:19:35,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:19:35,009 INFO L495 AbstractCegarLoop]: Abstraction has 30358 states and 49685 transitions. [2023-11-22 21:19:35,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-22 21:19:35,009 INFO L276 IsEmpty]: Start isEmpty. Operand 30358 states and 49685 transitions. [2023-11-22 21:19:35,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2023-11-22 21:19:35,044 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:19:35,044 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:19:35,061 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-22 21:19:35,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-22 21:19:35,261 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:19:35,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:19:35,262 INFO L85 PathProgramCache]: Analyzing trace with hash 1707519459, now seen corresponding path program 1 times [2023-11-22 21:19:35,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:19:35,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326900325] [2023-11-22 21:19:35,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:19:35,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:19:35,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:36,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:36,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:19:36,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:19:36,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:36,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:19:36,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 21:19:36,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:36,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:19:36,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 21:19:36,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:36,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:19:36,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 21:19:36,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:36,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-22 21:19:36,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:36,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-22 21:19:36,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-22 21:19:36,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:19:36,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-22 21:19:36,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-22 21:19:36,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 21:19:36,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 21:19:36,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:36,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-22 21:19:36,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-22 21:19:36,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-22 21:19:36,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:36,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:36,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:19:36,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-22 21:19:36,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-22 21:19:36,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-22 21:19:36,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-22 21:19:36,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-22 21:19:36,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:36,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:36,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:37,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:37,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:37,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:19:37,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:37,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:19:37,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:37,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2023-11-22 21:19:37,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:37,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2023-11-22 21:19:37,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:37,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:37,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:37,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2023-11-22 21:19:37,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:37,019 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-11-22 21:19:37,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:19:37,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326900325] [2023-11-22 21:19:37,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326900325] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-22 21:19:37,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792259110] [2023-11-22 21:19:37,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:19:37,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-22 21:19:37,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-22 21:19:37,021 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-22 21:19:37,045 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-22 21:19:37,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:37,850 INFO L262 TraceCheckSpWp]: Trace formula consists of 2849 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-22 21:19:37,865 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-22 21:19:37,903 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-11-22 21:19:37,903 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-22 21:19:37,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1792259110] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:19:37,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-22 21:19:37,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [14] total 15 [2023-11-22 21:19:37,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263370679] [2023-11-22 21:19:37,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:19:37,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-22 21:19:37,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:19:37,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-22 21:19:37,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-11-22 21:19:37,906 INFO L87 Difference]: Start difference. First operand 30358 states and 49685 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-22 21:19:39,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:19:39,948 INFO L93 Difference]: Finished difference Result 60659 states and 99199 transitions. [2023-11-22 21:19:39,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-22 21:19:39,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 261 [2023-11-22 21:19:39,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:19:40,066 INFO L225 Difference]: With dead ends: 60659 [2023-11-22 21:19:40,066 INFO L226 Difference]: Without dead ends: 30326 [2023-11-22 21:19:40,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 342 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-11-22 21:19:40,142 INFO L413 NwaCegarLoop]: 2486 mSDtfsCounter, 2608 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2608 SdHoareTripleChecker+Valid, 2486 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-22 21:19:40,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2608 Valid, 2486 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-22 21:19:40,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30326 states. [2023-11-22 21:19:42,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30326 to 30326. [2023-11-22 21:19:42,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30326 states, 21384 states have (on average 1.4578189300411524) internal successors, (31174), 22526 states have internal predecessors, (31174), 6782 states have call successors, (6782), 1392 states have call predecessors, (6782), 2159 states have return successors, (11573), 7033 states have call predecessors, (11573), 6779 states have call successors, (11573) [2023-11-22 21:19:42,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30326 states to 30326 states and 49529 transitions. [2023-11-22 21:19:42,488 INFO L78 Accepts]: Start accepts. Automaton has 30326 states and 49529 transitions. Word has length 261 [2023-11-22 21:19:42,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:19:42,489 INFO L495 AbstractCegarLoop]: Abstraction has 30326 states and 49529 transitions. [2023-11-22 21:19:42,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-11-22 21:19:42,490 INFO L276 IsEmpty]: Start isEmpty. Operand 30326 states and 49529 transitions. [2023-11-22 21:19:42,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2023-11-22 21:19:42,521 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:19:42,521 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:19:42,545 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-22 21:19:42,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-22 21:19:42,737 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:19:42,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:19:42,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1448614174, now seen corresponding path program 1 times [2023-11-22 21:19:42,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:19:42,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513451074] [2023-11-22 21:19:42,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:19:42,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:19:42,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:43,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:43,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:19:43,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:19:43,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:43,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:19:43,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-22 21:19:43,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:43,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:19:43,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-22 21:19:43,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:43,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:19:43,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 21:19:43,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:43,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-22 21:19:43,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:43,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-22 21:19:43,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-22 21:19:43,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-22 21:19:43,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-22 21:19:43,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-22 21:19:43,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-22 21:19:43,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-22 21:19:43,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:43,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-22 21:19:43,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-22 21:19:43,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-22 21:19:43,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:43,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:43,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:19:43,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-22 21:19:43,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-22 21:19:43,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-11-22 21:19:43,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-22 21:19:43,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-11-22 21:19:43,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:43,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:43,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:19:43,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:19:43,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2023-11-22 21:19:43,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2023-11-22 21:19:43,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:19:43,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 246 [2023-11-22 21:19:43,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:43,859 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-11-22 21:19:43,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:19:43,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513451074] [2023-11-22 21:19:43,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513451074] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-22 21:19:43,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1501162796] [2023-11-22 21:19:43,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:19:43,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-22 21:19:43,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-22 21:19:43,860 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-22 21:19:43,880 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-22 21:19:44,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:19:44,802 INFO L262 TraceCheckSpWp]: Trace formula consists of 2843 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-22 21:19:44,808 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-22 21:19:44,839 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-11-22 21:19:44,839 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-22 21:19:44,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1501162796] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:19:44,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-22 21:19:44,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [14] total 15 [2023-11-22 21:19:44,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145544221] [2023-11-22 21:19:44,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:19:44,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-22 21:19:44,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:19:44,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-22 21:19:44,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2023-11-22 21:19:44,843 INFO L87 Difference]: Start difference. First operand 30326 states and 49529 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36)