./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec0_product11.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f 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 ../sv-benchmarks/c/product-lines/email_spec0_product11.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-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 32bit --witnessprinter.graph.data.programhash 0a22b5b7c3f7f6e8ff7182918ba517a92e8c6204e4a486ab05fe09fb2404c376 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 01:50:14,659 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 01:50:14,721 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 01:50:14,724 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 01:50:14,724 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 01:50:14,758 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 01:50:14,758 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 01:50:14,759 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 01:50:14,759 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 01:50:14,760 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 01:50:14,761 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 01:50:14,761 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 01:50:14,762 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 01:50:14,762 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 01:50:14,763 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 01:50:14,764 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 01:50:14,764 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 01:50:14,764 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 01:50:14,764 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 01:50:14,765 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 01:50:14,765 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 01:50:14,767 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 01:50:14,767 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 01:50:14,768 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 01:50:14,768 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 01:50:14,768 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 01:50:14,768 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 01:50:14,768 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 01:50:14,768 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 01:50:14,769 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 01:50:14,769 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 01:50:14,769 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 01:50:14,769 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:50:14,769 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 01:50:14,769 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 01:50:14,769 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 01:50:14,770 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 01:50:14,770 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 01:50:14,770 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 01:50:14,770 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 01:50:14,770 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 01:50:14,771 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 01:50:14,771 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0a22b5b7c3f7f6e8ff7182918ba517a92e8c6204e4a486ab05fe09fb2404c376 [2024-11-22 01:50:14,970 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 01:50:14,988 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 01:50:14,992 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 01:50:14,993 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 01:50:14,993 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 01:50:14,995 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec0_product11.cil.c [2024-11-22 01:50:16,222 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 01:50:16,483 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 01:50:16,483 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec0_product11.cil.c [2024-11-22 01:50:16,499 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/44d5ddec3/65b7fa13f9164bd38218dec0019d22b8/FLAGb0e073354 [2024-11-22 01:50:16,511 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/44d5ddec3/65b7fa13f9164bd38218dec0019d22b8 [2024-11-22 01:50:16,514 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 01:50:16,516 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 01:50:16,519 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 01:50:16,519 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 01:50:16,523 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 01:50:16,524 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:50:16" (1/1) ... [2024-11-22 01:50:16,524 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f0281c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:50:16, skipping insertion in model container [2024-11-22 01:50:16,524 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:50:16" (1/1) ... [2024-11-22 01:50:16,570 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 01:50:16,999 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec0_product11.cil.c[59717,59730] [2024-11-22 01:50:17,005 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:50:17,020 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 01:50:17,029 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2024-11-22 01:50:17,030 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [460] [2024-11-22 01:50:17,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [509] [2024-11-22 01:50:17,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [576] [2024-11-22 01:50:17,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [876] [2024-11-22 01:50:17,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [896] [2024-11-22 01:50:17,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1262] [2024-11-22 01:50:17,031 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1478] [2024-11-22 01:50:17,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1671] [2024-11-22 01:50:17,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2740] [2024-11-22 01:50:17,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2749] [2024-11-22 01:50:17,109 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec0_product11.cil.c[59717,59730] [2024-11-22 01:50:17,111 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:50:17,136 INFO L204 MainTranslator]: Completed translation [2024-11-22 01:50:17,137 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:50:17 WrapperNode [2024-11-22 01:50:17,137 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 01:50:17,138 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 01:50:17,138 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 01:50:17,138 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 01:50:17,143 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:50:17" (1/1) ... [2024-11-22 01:50:17,168 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:50:17" (1/1) ... [2024-11-22 01:50:17,207 INFO L138 Inliner]: procedures = 121, calls = 162, calls flagged for inlining = 48, calls inlined = 43, statements flattened = 799 [2024-11-22 01:50:17,208 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 01:50:17,208 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 01:50:17,208 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 01:50:17,208 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 01:50:17,217 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:50:17" (1/1) ... [2024-11-22 01:50:17,218 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:50:17" (1/1) ... [2024-11-22 01:50:17,221 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:50:17" (1/1) ... [2024-11-22 01:50:17,246 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-22 01:50:17,247 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:50:17" (1/1) ... [2024-11-22 01:50:17,247 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:50:17" (1/1) ... [2024-11-22 01:50:17,259 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:50:17" (1/1) ... [2024-11-22 01:50:17,265 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:50:17" (1/1) ... [2024-11-22 01:50:17,269 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:50:17" (1/1) ... [2024-11-22 01:50:17,271 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:50:17" (1/1) ... [2024-11-22 01:50:17,275 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 01:50:17,276 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 01:50:17,276 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 01:50:17,276 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 01:50:17,277 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:50:17" (1/1) ... [2024-11-22 01:50:17,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:50:17,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:50:17,316 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 01:50:17,318 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 01:50:17,358 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-22 01:50:17,358 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-22 01:50:17,359 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-22 01:50:17,359 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-22 01:50:17,359 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-22 01:50:17,359 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-22 01:50:17,359 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-22 01:50:17,359 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-22 01:50:17,359 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-22 01:50:17,359 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-22 01:50:17,359 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-22 01:50:17,359 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-22 01:50:17,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 01:50:17,359 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-22 01:50:17,360 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-22 01:50:17,360 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-22 01:50:17,360 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-22 01:50:17,360 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-22 01:50:17,360 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-22 01:50:17,362 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-22 01:50:17,362 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-22 01:50:17,362 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-22 01:50:17,362 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-22 01:50:17,362 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-22 01:50:17,363 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-22 01:50:17,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 01:50:17,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 01:50:17,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 01:50:17,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 01:50:17,364 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-22 01:50:17,364 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-22 01:50:17,364 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 01:50:17,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 01:50:17,497 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 01:50:17,499 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 01:50:18,066 INFO L? ?]: Removed 304 outVars from TransFormulas that were not future-live. [2024-11-22 01:50:18,066 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 01:50:18,080 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 01:50:18,080 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 01:50:18,080 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:50:18 BoogieIcfgContainer [2024-11-22 01:50:18,081 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 01:50:18,082 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 01:50:18,082 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 01:50:18,085 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 01:50:18,085 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:50:16" (1/3) ... [2024-11-22 01:50:18,085 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@650eaa79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:50:18, skipping insertion in model container [2024-11-22 01:50:18,085 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:50:17" (2/3) ... [2024-11-22 01:50:18,085 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@650eaa79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:50:18, skipping insertion in model container [2024-11-22 01:50:18,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:50:18" (3/3) ... [2024-11-22 01:50:18,086 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_product11.cil.c [2024-11-22 01:50:18,099 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 01:50:18,099 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 01:50:18,158 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 01:50:18,163 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1cb68a52, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 01:50:18,163 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 01:50:18,169 INFO L276 IsEmpty]: Start isEmpty. Operand has 235 states, 185 states have (on average 1.5297297297297296) internal successors, (283), 187 states have internal predecessors, (283), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-22 01:50:18,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-22 01:50:18,183 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:18,184 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-22 01:50:18,184 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:18,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:18,188 INFO L85 PathProgramCache]: Analyzing trace with hash 911816680, now seen corresponding path program 1 times [2024-11-22 01:50:18,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:18,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672832661] [2024-11-22 01:50:18,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:18,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:18,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:18,749 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-22 01:50:18,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:18,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672832661] [2024-11-22 01:50:18,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672832661] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:50:18,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851106031] [2024-11-22 01:50:18,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:18,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:50:18,752 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:50:18,758 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) [2024-11-22 01:50:18,761 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 01:50:19,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:19,010 INFO L255 TraceCheckSpWp]: Trace formula consists of 893 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 01:50:19,018 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:50:19,048 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:50:19,049 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:50:19,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1851106031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:50:19,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:50:19,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-22 01:50:19,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607693197] [2024-11-22 01:50:19,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:50:19,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 01:50:19,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:19,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 01:50:19,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:50:19,087 INFO L87 Difference]: Start difference. First operand has 235 states, 185 states have (on average 1.5297297297297296) internal successors, (283), 187 states have internal predecessors, (283), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:19,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:50:19,122 INFO L93 Difference]: Finished difference Result 316 states and 460 transitions. [2024-11-22 01:50:19,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 01:50:19,124 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 93 [2024-11-22 01:50:19,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:50:19,135 INFO L225 Difference]: With dead ends: 316 [2024-11-22 01:50:19,135 INFO L226 Difference]: Without dead ends: 228 [2024-11-22 01:50:19,141 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:50:19,145 INFO L432 NwaCegarLoop]: 349 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:50:19,148 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:50:19,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2024-11-22 01:50:19,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 228. [2024-11-22 01:50:19,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 179 states have (on average 1.5195530726256983) internal successors, (272), 180 states have internal predecessors, (272), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-22 01:50:19,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 341 transitions. [2024-11-22 01:50:19,208 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 341 transitions. Word has length 93 [2024-11-22 01:50:19,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:50:19,210 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 341 transitions. [2024-11-22 01:50:19,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:19,211 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 341 transitions. [2024-11-22 01:50:19,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-22 01:50:19,217 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:19,217 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-22 01:50:19,226 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 01:50:19,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-22 01:50:19,420 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:19,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:19,421 INFO L85 PathProgramCache]: Analyzing trace with hash -124046123, now seen corresponding path program 1 times [2024-11-22 01:50:19,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:19,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757537305] [2024-11-22 01:50:19,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:19,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:19,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:19,602 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-22 01:50:19,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:19,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757537305] [2024-11-22 01:50:19,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757537305] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:50:19,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [722399063] [2024-11-22 01:50:19,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:19,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:50:19,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:50:19,605 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) [2024-11-22 01:50:19,607 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 01:50:19,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:19,844 INFO L255 TraceCheckSpWp]: Trace formula consists of 894 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 01:50:19,847 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:50:19,879 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:50:19,881 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:50:19,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [722399063] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:50:19,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:50:19,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:50:19,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421086853] [2024-11-22 01:50:19,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:50:19,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:50:19,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:19,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:50:19,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:50:19,888 INFO L87 Difference]: Start difference. First operand 228 states and 341 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:19,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:50:19,929 INFO L93 Difference]: Finished difference Result 306 states and 441 transitions. [2024-11-22 01:50:19,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:50:19,929 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 94 [2024-11-22 01:50:19,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:50:19,931 INFO L225 Difference]: With dead ends: 306 [2024-11-22 01:50:19,931 INFO L226 Difference]: Without dead ends: 231 [2024-11-22 01:50:19,932 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:50:19,933 INFO L432 NwaCegarLoop]: 339 mSDtfsCounter, 1 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 676 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:50:19,933 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 676 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:50:19,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2024-11-22 01:50:19,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 230. [2024-11-22 01:50:19,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 181 states have (on average 1.5138121546961325) internal successors, (274), 182 states have internal predecessors, (274), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-22 01:50:19,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 343 transitions. [2024-11-22 01:50:19,945 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 343 transitions. Word has length 94 [2024-11-22 01:50:19,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:50:19,945 INFO L471 AbstractCegarLoop]: Abstraction has 230 states and 343 transitions. [2024-11-22 01:50:19,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:19,945 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 343 transitions. [2024-11-22 01:50:19,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-22 01:50:19,947 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:19,948 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-22 01:50:19,956 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-22 01:50:20,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-22 01:50:20,149 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:20,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:20,149 INFO L85 PathProgramCache]: Analyzing trace with hash -176780130, now seen corresponding path program 1 times [2024-11-22 01:50:20,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:20,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853500938] [2024-11-22 01:50:20,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:20,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:20,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:20,286 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 01:50:20,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:20,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853500938] [2024-11-22 01:50:20,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853500938] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:50:20,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [647116709] [2024-11-22 01:50:20,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:20,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:50:20,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:50:20,292 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) [2024-11-22 01:50:20,296 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 01:50:20,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:20,505 INFO L255 TraceCheckSpWp]: Trace formula consists of 906 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:50:20,511 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:50:20,531 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:50:20,532 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:50:20,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [647116709] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:50:20,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:50:20,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:50:20,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282017908] [2024-11-22 01:50:20,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:50:20,533 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:50:20,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:20,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:50:20,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:50:20,534 INFO L87 Difference]: Start difference. First operand 230 states and 343 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:20,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:50:20,559 INFO L93 Difference]: Finished difference Result 490 states and 745 transitions. [2024-11-22 01:50:20,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:50:20,559 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 100 [2024-11-22 01:50:20,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:50:20,566 INFO L225 Difference]: With dead ends: 490 [2024-11-22 01:50:20,566 INFO L226 Difference]: Without dead ends: 287 [2024-11-22 01:50:20,569 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:50:20,570 INFO L432 NwaCegarLoop]: 354 mSDtfsCounter, 107 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:50:20,570 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 648 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:50:20,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2024-11-22 01:50:20,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 279. [2024-11-22 01:50:20,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 279 states, 219 states have (on average 1.5342465753424657) internal successors, (336), 220 states have internal predecessors, (336), 46 states have call successors, (46), 13 states have call predecessors, (46), 13 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-22 01:50:20,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 427 transitions. [2024-11-22 01:50:20,599 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 427 transitions. Word has length 100 [2024-11-22 01:50:20,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:50:20,601 INFO L471 AbstractCegarLoop]: Abstraction has 279 states and 427 transitions. [2024-11-22 01:50:20,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:20,601 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 427 transitions. [2024-11-22 01:50:20,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-22 01:50:20,605 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:20,605 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2024-11-22 01:50:20,613 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-22 01:50:20,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:50:20,806 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:20,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:20,807 INFO L85 PathProgramCache]: Analyzing trace with hash -940882321, now seen corresponding path program 1 times [2024-11-22 01:50:20,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:20,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216035642] [2024-11-22 01:50:20,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:20,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:20,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:20,941 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 01:50:20,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:20,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216035642] [2024-11-22 01:50:20,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216035642] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:50:20,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [255066688] [2024-11-22 01:50:20,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:20,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:50:20,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:50:20,944 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:50:20,945 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 01:50:21,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:21,152 INFO L255 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 01:50:21,160 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:50:21,208 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 01:50:21,209 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:50:21,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [255066688] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:50:21,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:50:21,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-22 01:50:21,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765575349] [2024-11-22 01:50:21,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:50:21,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:50:21,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:21,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:50:21,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:50:21,212 INFO L87 Difference]: Start difference. First operand 279 states and 427 transitions. Second operand has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:50:21,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:50:21,257 INFO L93 Difference]: Finished difference Result 549 states and 844 transitions. [2024-11-22 01:50:21,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:50:21,257 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 101 [2024-11-22 01:50:21,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:50:21,260 INFO L225 Difference]: With dead ends: 549 [2024-11-22 01:50:21,261 INFO L226 Difference]: Without dead ends: 281 [2024-11-22 01:50:21,262 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:50:21,262 INFO L432 NwaCegarLoop]: 333 mSDtfsCounter, 2 mSDsluCounter, 988 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1321 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:50:21,263 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1321 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:50:21,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2024-11-22 01:50:21,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 281. [2024-11-22 01:50:21,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 220 states have (on average 1.5318181818181817) internal successors, (337), 222 states have internal predecessors, (337), 46 states have call successors, (46), 13 states have call predecessors, (46), 14 states have return successors, (47), 45 states have call predecessors, (47), 45 states have call successors, (47) [2024-11-22 01:50:21,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 430 transitions. [2024-11-22 01:50:21,282 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 430 transitions. Word has length 101 [2024-11-22 01:50:21,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:50:21,282 INFO L471 AbstractCegarLoop]: Abstraction has 281 states and 430 transitions. [2024-11-22 01:50:21,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:50:21,283 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 430 transitions. [2024-11-22 01:50:21,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-22 01:50:21,285 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:21,285 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2024-11-22 01:50:21,293 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 01:50:21,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:50:21,486 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:21,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:21,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1655833212, now seen corresponding path program 1 times [2024-11-22 01:50:21,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:21,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686177453] [2024-11-22 01:50:21,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:21,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:21,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:21,630 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 01:50:21,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:21,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686177453] [2024-11-22 01:50:21,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686177453] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:50:21,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1554786746] [2024-11-22 01:50:21,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:21,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:50:21,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:50:21,637 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:50:21,639 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 01:50:21,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:21,870 INFO L255 TraceCheckSpWp]: Trace formula consists of 912 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 01:50:21,874 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:50:21,933 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-22 01:50:21,934 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:50:21,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1554786746] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:50:21,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:50:21,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-22 01:50:21,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946212775] [2024-11-22 01:50:21,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:50:21,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:50:21,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:21,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:50:21,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:50:21,935 INFO L87 Difference]: Start difference. First operand 281 states and 430 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:50:21,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:50:21,987 INFO L93 Difference]: Finished difference Result 551 states and 849 transitions. [2024-11-22 01:50:21,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:50:21,987 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 102 [2024-11-22 01:50:21,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:50:21,990 INFO L225 Difference]: With dead ends: 551 [2024-11-22 01:50:21,991 INFO L226 Difference]: Without dead ends: 283 [2024-11-22 01:50:21,991 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:50:21,992 INFO L432 NwaCegarLoop]: 331 mSDtfsCounter, 2 mSDsluCounter, 976 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1307 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:50:21,992 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1307 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:50:21,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2024-11-22 01:50:22,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 283. [2024-11-22 01:50:22,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 221 states have (on average 1.5294117647058822) internal successors, (338), 224 states have internal predecessors, (338), 46 states have call successors, (46), 13 states have call predecessors, (46), 15 states have return successors, (52), 45 states have call predecessors, (52), 45 states have call successors, (52) [2024-11-22 01:50:22,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 436 transitions. [2024-11-22 01:50:22,002 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 436 transitions. Word has length 102 [2024-11-22 01:50:22,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:50:22,002 INFO L471 AbstractCegarLoop]: Abstraction has 283 states and 436 transitions. [2024-11-22 01:50:22,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:50:22,003 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 436 transitions. [2024-11-22 01:50:22,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-22 01:50:22,004 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:22,004 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 01:50:22,013 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-22 01:50:22,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:50:22,205 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:22,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:22,205 INFO L85 PathProgramCache]: Analyzing trace with hash -1009009219, now seen corresponding path program 1 times [2024-11-22 01:50:22,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:22,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692501082] [2024-11-22 01:50:22,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:22,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:22,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:22,333 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 01:50:22,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:22,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692501082] [2024-11-22 01:50:22,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692501082] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:50:22,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:50:22,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:50:22,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406042333] [2024-11-22 01:50:22,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:50:22,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:50:22,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:22,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:50:22,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:50:22,337 INFO L87 Difference]: Start difference. First operand 283 states and 436 transitions. Second operand has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:50:22,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:50:22,374 INFO L93 Difference]: Finished difference Result 543 states and 840 transitions. [2024-11-22 01:50:22,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:50:22,375 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 103 [2024-11-22 01:50:22,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:50:22,378 INFO L225 Difference]: With dead ends: 543 [2024-11-22 01:50:22,378 INFO L226 Difference]: Without dead ends: 283 [2024-11-22 01:50:22,379 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:50:22,380 INFO L432 NwaCegarLoop]: 334 mSDtfsCounter, 2 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1325 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:50:22,381 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1325 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:50:22,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2024-11-22 01:50:22,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 283. [2024-11-22 01:50:22,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 221 states have (on average 1.5294117647058822) internal successors, (338), 224 states have internal predecessors, (338), 46 states have call successors, (46), 13 states have call predecessors, (46), 15 states have return successors, (51), 45 states have call predecessors, (51), 45 states have call successors, (51) [2024-11-22 01:50:22,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 435 transitions. [2024-11-22 01:50:22,395 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 435 transitions. Word has length 103 [2024-11-22 01:50:22,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:50:22,397 INFO L471 AbstractCegarLoop]: Abstraction has 283 states and 435 transitions. [2024-11-22 01:50:22,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:50:22,397 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 435 transitions. [2024-11-22 01:50:22,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-22 01:50:22,398 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:22,398 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-22 01:50:22,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 01:50:22,399 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:22,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:22,399 INFO L85 PathProgramCache]: Analyzing trace with hash -516089808, now seen corresponding path program 2 times [2024-11-22 01:50:22,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:22,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887979319] [2024-11-22 01:50:22,400 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 01:50:22,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:22,421 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 01:50:22,423 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:50:22,481 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-22 01:50:22,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:22,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887979319] [2024-11-22 01:50:22,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887979319] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:50:22,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:50:22,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:50:22,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238180253] [2024-11-22 01:50:22,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:50:22,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:50:22,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:22,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:50:22,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:50:22,487 INFO L87 Difference]: Start difference. First operand 283 states and 435 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:50:22,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:50:22,534 INFO L93 Difference]: Finished difference Result 555 states and 860 transitions. [2024-11-22 01:50:22,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:50:22,535 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 104 [2024-11-22 01:50:22,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:50:22,539 INFO L225 Difference]: With dead ends: 555 [2024-11-22 01:50:22,539 INFO L226 Difference]: Without dead ends: 488 [2024-11-22 01:50:22,552 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:50:22,553 INFO L432 NwaCegarLoop]: 342 mSDtfsCounter, 304 mSDsluCounter, 919 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:50:22,553 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 1261 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:50:22,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2024-11-22 01:50:22,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 486. [2024-11-22 01:50:22,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486 states, 382 states have (on average 1.5759162303664922) internal successors, (602), 386 states have internal predecessors, (602), 80 states have call successors, (80), 23 states have call predecessors, (80), 23 states have return successors, (85), 76 states have call predecessors, (85), 79 states have call successors, (85) [2024-11-22 01:50:22,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 767 transitions. [2024-11-22 01:50:22,579 INFO L78 Accepts]: Start accepts. Automaton has 486 states and 767 transitions. Word has length 104 [2024-11-22 01:50:22,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:50:22,579 INFO L471 AbstractCegarLoop]: Abstraction has 486 states and 767 transitions. [2024-11-22 01:50:22,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:50:22,580 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 767 transitions. [2024-11-22 01:50:22,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-22 01:50:22,582 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:22,582 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-22 01:50:22,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 01:50:22,582 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:22,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:22,582 INFO L85 PathProgramCache]: Analyzing trace with hash -408187249, now seen corresponding path program 1 times [2024-11-22 01:50:22,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:22,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377661711] [2024-11-22 01:50:22,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:22,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:22,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:22,711 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-22 01:50:22,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:22,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377661711] [2024-11-22 01:50:22,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377661711] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:50:22,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:50:22,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:50:22,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811082970] [2024-11-22 01:50:22,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:50:22,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:50:22,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:22,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:50:22,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:50:22,714 INFO L87 Difference]: Start difference. First operand 486 states and 767 transitions. Second operand has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:50:22,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:50:22,756 INFO L93 Difference]: Finished difference Result 951 states and 1507 transitions. [2024-11-22 01:50:22,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:50:22,757 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 105 [2024-11-22 01:50:22,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:50:22,759 INFO L225 Difference]: With dead ends: 951 [2024-11-22 01:50:22,759 INFO L226 Difference]: Without dead ends: 488 [2024-11-22 01:50:22,761 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:50:22,761 INFO L432 NwaCegarLoop]: 335 mSDtfsCounter, 1 mSDsluCounter, 993 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1328 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:50:22,762 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1328 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:50:22,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2024-11-22 01:50:22,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 488. [2024-11-22 01:50:22,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 488 states, 383 states have (on average 1.5744125326370757) internal successors, (603), 388 states have internal predecessors, (603), 80 states have call successors, (80), 23 states have call predecessors, (80), 24 states have return successors, (87), 76 states have call predecessors, (87), 79 states have call successors, (87) [2024-11-22 01:50:22,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 770 transitions. [2024-11-22 01:50:22,779 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 770 transitions. Word has length 105 [2024-11-22 01:50:22,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:50:22,779 INFO L471 AbstractCegarLoop]: Abstraction has 488 states and 770 transitions. [2024-11-22 01:50:22,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:50:22,780 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 770 transitions. [2024-11-22 01:50:22,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-22 01:50:22,782 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:22,782 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 01:50:22,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 01:50:22,782 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:22,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:22,783 INFO L85 PathProgramCache]: Analyzing trace with hash 1043423342, now seen corresponding path program 1 times [2024-11-22 01:50:22,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:22,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019116341] [2024-11-22 01:50:22,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:22,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:22,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:22,892 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 01:50:22,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:22,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019116341] [2024-11-22 01:50:22,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019116341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:50:22,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:50:22,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 01:50:22,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859933465] [2024-11-22 01:50:22,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:50:22,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:50:22,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:22,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:50:22,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:50:22,894 INFO L87 Difference]: Start difference. First operand 488 states and 770 transitions. Second operand has 8 states, 7 states have (on average 10.857142857142858) internal successors, (76), 8 states have internal predecessors, (76), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-22 01:50:22,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:50:22,997 INFO L93 Difference]: Finished difference Result 955 states and 1510 transitions. [2024-11-22 01:50:22,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 01:50:22,997 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.857142857142858) internal successors, (76), 8 states have internal predecessors, (76), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 113 [2024-11-22 01:50:22,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:50:23,000 INFO L225 Difference]: With dead ends: 955 [2024-11-22 01:50:23,001 INFO L226 Difference]: Without dead ends: 492 [2024-11-22 01:50:23,002 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:50:23,003 INFO L432 NwaCegarLoop]: 325 mSDtfsCounter, 7 mSDsluCounter, 1921 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 2246 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:50:23,003 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 2246 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:50:23,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2024-11-22 01:50:23,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 490. [2024-11-22 01:50:23,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 385 states have (on average 1.5714285714285714) internal successors, (605), 389 states have internal predecessors, (605), 80 states have call successors, (80), 24 states have call predecessors, (80), 24 states have return successors, (86), 76 states have call predecessors, (86), 79 states have call successors, (86) [2024-11-22 01:50:23,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 771 transitions. [2024-11-22 01:50:23,043 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 771 transitions. Word has length 113 [2024-11-22 01:50:23,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:50:23,044 INFO L471 AbstractCegarLoop]: Abstraction has 490 states and 771 transitions. [2024-11-22 01:50:23,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.857142857142858) internal successors, (76), 8 states have internal predecessors, (76), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-22 01:50:23,044 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 771 transitions. [2024-11-22 01:50:23,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-22 01:50:23,046 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:23,046 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-22 01:50:23,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 01:50:23,047 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:23,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:23,048 INFO L85 PathProgramCache]: Analyzing trace with hash 416083978, now seen corresponding path program 1 times [2024-11-22 01:50:23,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:23,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345892870] [2024-11-22 01:50:23,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:23,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:23,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:23,144 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-22 01:50:23,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:23,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345892870] [2024-11-22 01:50:23,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345892870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:50:23,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:50:23,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 01:50:23,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075925366] [2024-11-22 01:50:23,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:50:23,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:50:23,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:23,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:50:23,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:50:23,148 INFO L87 Difference]: Start difference. First operand 490 states and 771 transitions. Second operand has 8 states, 7 states have (on average 10.0) internal successors, (70), 8 states have internal predecessors, (70), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-22 01:50:23,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:50:23,262 INFO L93 Difference]: Finished difference Result 958 states and 1517 transitions. [2024-11-22 01:50:23,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 01:50:23,263 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.0) internal successors, (70), 8 states have internal predecessors, (70), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 107 [2024-11-22 01:50:23,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:50:23,266 INFO L225 Difference]: With dead ends: 958 [2024-11-22 01:50:23,266 INFO L226 Difference]: Without dead ends: 495 [2024-11-22 01:50:23,268 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:50:23,269 INFO L432 NwaCegarLoop]: 327 mSDtfsCounter, 5 mSDsluCounter, 1933 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2260 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:50:23,270 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2260 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:50:23,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2024-11-22 01:50:23,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 493. [2024-11-22 01:50:23,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 387 states have (on average 1.5684754521963824) internal successors, (607), 392 states have internal predecessors, (607), 80 states have call successors, (80), 24 states have call predecessors, (80), 25 states have return successors, (91), 76 states have call predecessors, (91), 79 states have call successors, (91) [2024-11-22 01:50:23,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 778 transitions. [2024-11-22 01:50:23,286 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 778 transitions. Word has length 107 [2024-11-22 01:50:23,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:50:23,287 INFO L471 AbstractCegarLoop]: Abstraction has 493 states and 778 transitions. [2024-11-22 01:50:23,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.0) internal successors, (70), 8 states have internal predecessors, (70), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-22 01:50:23,287 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 778 transitions. [2024-11-22 01:50:23,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-22 01:50:23,289 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:23,289 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 01:50:23,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 01:50:23,290 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:23,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:23,291 INFO L85 PathProgramCache]: Analyzing trace with hash 264610904, now seen corresponding path program 1 times [2024-11-22 01:50:23,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:23,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867889264] [2024-11-22 01:50:23,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:23,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:23,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:23,366 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:50:23,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:23,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867889264] [2024-11-22 01:50:23,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867889264] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:50:23,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [462957526] [2024-11-22 01:50:23,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:23,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:50:23,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:50:23,369 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:50:23,370 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 01:50:23,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:23,576 INFO L255 TraceCheckSpWp]: Trace formula consists of 918 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:50:23,579 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:50:23,596 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:50:23,597 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:50:23,657 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:50:23,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [462957526] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:50:23,658 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 01:50:23,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-22 01:50:23,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072193160] [2024-11-22 01:50:23,658 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 01:50:23,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:50:23,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:23,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:50:23,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:50:23,659 INFO L87 Difference]: Start difference. First operand 493 states and 778 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:50:23,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:50:23,775 INFO L93 Difference]: Finished difference Result 1159 states and 1886 transitions. [2024-11-22 01:50:23,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 01:50:23,775 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 108 [2024-11-22 01:50:23,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:50:23,780 INFO L225 Difference]: With dead ends: 1159 [2024-11-22 01:50:23,780 INFO L226 Difference]: Without dead ends: 1058 [2024-11-22 01:50:23,781 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:50:23,781 INFO L432 NwaCegarLoop]: 379 mSDtfsCounter, 317 mSDsluCounter, 1179 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 362 SdHoareTripleChecker+Valid, 1558 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:50:23,782 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [362 Valid, 1558 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:50:23,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1058 states. [2024-11-22 01:50:23,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1058 to 1030. [2024-11-22 01:50:23,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1030 states, 821 states have (on average 1.6114494518879416) internal successors, (1323), 826 states have internal predecessors, (1323), 183 states have call successors, (183), 24 states have call predecessors, (183), 25 states have return successors, (204), 179 states have call predecessors, (204), 182 states have call successors, (204) [2024-11-22 01:50:23,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1030 states to 1030 states and 1710 transitions. [2024-11-22 01:50:23,816 INFO L78 Accepts]: Start accepts. Automaton has 1030 states and 1710 transitions. Word has length 108 [2024-11-22 01:50:23,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:50:23,816 INFO L471 AbstractCegarLoop]: Abstraction has 1030 states and 1710 transitions. [2024-11-22 01:50:23,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-22 01:50:23,817 INFO L276 IsEmpty]: Start isEmpty. Operand 1030 states and 1710 transitions. [2024-11-22 01:50:23,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-22 01:50:23,821 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:23,821 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-22 01:50:23,829 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-22 01:50:24,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:50:24,022 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:24,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:24,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1981412517, now seen corresponding path program 1 times [2024-11-22 01:50:24,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:24,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567471811] [2024-11-22 01:50:24,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:24,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:24,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:24,071 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:50:24,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:24,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567471811] [2024-11-22 01:50:24,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567471811] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:50:24,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:50:24,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:50:24,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974738797] [2024-11-22 01:50:24,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:50:24,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:50:24,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:24,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:50:24,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:50:24,073 INFO L87 Difference]: Start difference. First operand 1030 states and 1710 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:24,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:50:24,110 INFO L93 Difference]: Finished difference Result 2530 states and 4244 transitions. [2024-11-22 01:50:24,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:50:24,110 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 114 [2024-11-22 01:50:24,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:50:24,117 INFO L225 Difference]: With dead ends: 2530 [2024-11-22 01:50:24,117 INFO L226 Difference]: Without dead ends: 1571 [2024-11-22 01:50:24,121 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:50:24,121 INFO L432 NwaCegarLoop]: 356 mSDtfsCounter, 105 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 694 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:50:24,122 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 694 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:50:24,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1571 states. [2024-11-22 01:50:24,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1571 to 1561. [2024-11-22 01:50:24,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1561 states, 1249 states have (on average 1.6148919135308246) internal successors, (2017), 1254 states have internal predecessors, (2017), 286 states have call successors, (286), 24 states have call predecessors, (286), 25 states have return successors, (317), 282 states have call predecessors, (317), 285 states have call successors, (317) [2024-11-22 01:50:24,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1561 states to 1561 states and 2620 transitions. [2024-11-22 01:50:24,177 INFO L78 Accepts]: Start accepts. Automaton has 1561 states and 2620 transitions. Word has length 114 [2024-11-22 01:50:24,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:50:24,177 INFO L471 AbstractCegarLoop]: Abstraction has 1561 states and 2620 transitions. [2024-11-22 01:50:24,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:24,177 INFO L276 IsEmpty]: Start isEmpty. Operand 1561 states and 2620 transitions. [2024-11-22 01:50:24,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-22 01:50:24,183 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:24,184 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-22 01:50:24,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 01:50:24,184 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:24,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:24,184 INFO L85 PathProgramCache]: Analyzing trace with hash -475253511, now seen corresponding path program 1 times [2024-11-22 01:50:24,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:24,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772463537] [2024-11-22 01:50:24,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:24,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:24,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:24,235 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:50:24,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:24,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772463537] [2024-11-22 01:50:24,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [772463537] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:50:24,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:50:24,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:50:24,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606036831] [2024-11-22 01:50:24,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:50:24,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:50:24,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:24,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:50:24,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:50:24,237 INFO L87 Difference]: Start difference. First operand 1561 states and 2620 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:24,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:50:24,312 INFO L93 Difference]: Finished difference Result 3837 states and 6467 transitions. [2024-11-22 01:50:24,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:50:24,312 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 115 [2024-11-22 01:50:24,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:50:24,323 INFO L225 Difference]: With dead ends: 3837 [2024-11-22 01:50:24,324 INFO L226 Difference]: Without dead ends: 2400 [2024-11-22 01:50:24,328 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:50:24,328 INFO L432 NwaCegarLoop]: 344 mSDtfsCounter, 103 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 678 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:50:24,328 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 678 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:50:24,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2400 states. [2024-11-22 01:50:24,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2400 to 2390. [2024-11-22 01:50:24,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2390 states, 1924 states have (on average 1.6164241164241164) internal successors, (3110), 1929 states have internal predecessors, (3110), 440 states have call successors, (440), 24 states have call predecessors, (440), 25 states have return successors, (471), 436 states have call predecessors, (471), 439 states have call successors, (471) [2024-11-22 01:50:24,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2390 states to 2390 states and 4021 transitions. [2024-11-22 01:50:24,414 INFO L78 Accepts]: Start accepts. Automaton has 2390 states and 4021 transitions. Word has length 115 [2024-11-22 01:50:24,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:50:24,414 INFO L471 AbstractCegarLoop]: Abstraction has 2390 states and 4021 transitions. [2024-11-22 01:50:24,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:24,415 INFO L276 IsEmpty]: Start isEmpty. Operand 2390 states and 4021 transitions. [2024-11-22 01:50:24,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-22 01:50:24,425 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:24,425 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-22 01:50:24,425 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 01:50:24,425 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:24,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:24,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1907266439, now seen corresponding path program 1 times [2024-11-22 01:50:24,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:24,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652200656] [2024-11-22 01:50:24,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:24,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:24,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:24,469 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:50:24,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:24,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652200656] [2024-11-22 01:50:24,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652200656] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:50:24,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:50:24,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:50:24,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23830989] [2024-11-22 01:50:24,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:50:24,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:50:24,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:24,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:50:24,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:50:24,471 INFO L87 Difference]: Start difference. First operand 2390 states and 4021 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:24,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:50:24,549 INFO L93 Difference]: Finished difference Result 5832 states and 9866 transitions. [2024-11-22 01:50:24,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:50:24,550 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 116 [2024-11-22 01:50:24,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:50:24,568 INFO L225 Difference]: With dead ends: 5832 [2024-11-22 01:50:24,569 INFO L226 Difference]: Without dead ends: 3691 [2024-11-22 01:50:24,577 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:50:24,577 INFO L432 NwaCegarLoop]: 340 mSDtfsCounter, 101 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:50:24,577 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 671 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:50:24,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3691 states. [2024-11-22 01:50:24,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3691 to 3681. [2024-11-22 01:50:24,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3681 states, 3009 states have (on average 1.619807244931871) internal successors, (4874), 3014 states have internal predecessors, (4874), 646 states have call successors, (646), 24 states have call predecessors, (646), 25 states have return successors, (693), 642 states have call predecessors, (693), 645 states have call successors, (693) [2024-11-22 01:50:24,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3681 states to 3681 states and 6213 transitions. [2024-11-22 01:50:24,777 INFO L78 Accepts]: Start accepts. Automaton has 3681 states and 6213 transitions. Word has length 116 [2024-11-22 01:50:24,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:50:24,777 INFO L471 AbstractCegarLoop]: Abstraction has 3681 states and 6213 transitions. [2024-11-22 01:50:24,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:24,778 INFO L276 IsEmpty]: Start isEmpty. Operand 3681 states and 6213 transitions. [2024-11-22 01:50:24,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-22 01:50:24,790 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:24,790 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-22 01:50:24,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 01:50:24,791 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:24,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:24,791 INFO L85 PathProgramCache]: Analyzing trace with hash 1219376632, now seen corresponding path program 1 times [2024-11-22 01:50:24,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:24,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426996831] [2024-11-22 01:50:24,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:24,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:24,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:24,838 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:50:24,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:24,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426996831] [2024-11-22 01:50:24,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426996831] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:50:24,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:50:24,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:50:24,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883075513] [2024-11-22 01:50:24,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:50:24,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:50:24,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:24,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:50:24,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:50:24,840 INFO L87 Difference]: Start difference. First operand 3681 states and 6213 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:24,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:50:24,952 INFO L93 Difference]: Finished difference Result 9062 states and 15372 transitions. [2024-11-22 01:50:24,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:50:24,953 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 117 [2024-11-22 01:50:24,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:50:24,980 INFO L225 Difference]: With dead ends: 9062 [2024-11-22 01:50:24,981 INFO L226 Difference]: Without dead ends: 5834 [2024-11-22 01:50:24,999 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:50:24,999 INFO L432 NwaCegarLoop]: 340 mSDtfsCounter, 99 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:50:25,000 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 671 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:50:25,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5834 states. [2024-11-22 01:50:25,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5834 to 5824. [2024-11-22 01:50:25,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5824 states, 4842 states have (on average 1.6232961586121437) internal successors, (7860), 4847 states have internal predecessors, (7860), 956 states have call successors, (956), 24 states have call predecessors, (956), 25 states have return successors, (1029), 952 states have call predecessors, (1029), 955 states have call successors, (1029) [2024-11-22 01:50:25,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5824 states to 5824 states and 9845 transitions. [2024-11-22 01:50:25,270 INFO L78 Accepts]: Start accepts. Automaton has 5824 states and 9845 transitions. Word has length 117 [2024-11-22 01:50:25,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:50:25,271 INFO L471 AbstractCegarLoop]: Abstraction has 5824 states and 9845 transitions. [2024-11-22 01:50:25,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:25,271 INFO L276 IsEmpty]: Start isEmpty. Operand 5824 states and 9845 transitions. [2024-11-22 01:50:25,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-22 01:50:25,285 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:25,285 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-22 01:50:25,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 01:50:25,286 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:25,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:25,286 INFO L85 PathProgramCache]: Analyzing trace with hash 765154749, now seen corresponding path program 1 times [2024-11-22 01:50:25,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:25,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122319542] [2024-11-22 01:50:25,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:25,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:25,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:25,332 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:50:25,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:25,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122319542] [2024-11-22 01:50:25,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122319542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:50:25,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:50:25,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:50:25,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924824343] [2024-11-22 01:50:25,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:50:25,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:50:25,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:25,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:50:25,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:50:25,336 INFO L87 Difference]: Start difference. First operand 5824 states and 9845 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:25,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:50:25,525 INFO L93 Difference]: Finished difference Result 14213 states and 24195 transitions. [2024-11-22 01:50:25,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:50:25,526 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2024-11-22 01:50:25,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:50:25,580 INFO L225 Difference]: With dead ends: 14213 [2024-11-22 01:50:25,580 INFO L226 Difference]: Without dead ends: 9607 [2024-11-22 01:50:25,599 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:50:25,600 INFO L432 NwaCegarLoop]: 352 mSDtfsCounter, 97 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 682 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:50:25,600 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 682 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:50:25,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9607 states. [2024-11-22 01:50:25,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9607 to 9597. [2024-11-22 01:50:25,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9597 states, 7913 states have (on average 1.6202451661822317) internal successors, (12821), 7918 states have internal predecessors, (12821), 1658 states have call successors, (1658), 24 states have call predecessors, (1658), 25 states have return successors, (1775), 1654 states have call predecessors, (1775), 1657 states have call successors, (1775) [2024-11-22 01:50:25,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9597 states to 9597 states and 16254 transitions. [2024-11-22 01:50:25,987 INFO L78 Accepts]: Start accepts. Automaton has 9597 states and 16254 transitions. Word has length 118 [2024-11-22 01:50:25,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:50:25,988 INFO L471 AbstractCegarLoop]: Abstraction has 9597 states and 16254 transitions. [2024-11-22 01:50:25,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:25,988 INFO L276 IsEmpty]: Start isEmpty. Operand 9597 states and 16254 transitions. [2024-11-22 01:50:26,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-22 01:50:26,005 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:26,006 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-22 01:50:26,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 01:50:26,006 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:26,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:26,007 INFO L85 PathProgramCache]: Analyzing trace with hash -1632454476, now seen corresponding path program 1 times [2024-11-22 01:50:26,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:26,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67719934] [2024-11-22 01:50:26,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:26,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:26,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:26,110 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:50:26,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:26,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67719934] [2024-11-22 01:50:26,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67719934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:50:26,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:50:26,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:50:26,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768165508] [2024-11-22 01:50:26,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:50:26,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:50:26,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:26,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:50:26,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:50:26,113 INFO L87 Difference]: Start difference. First operand 9597 states and 16254 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:26,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:50:26,587 INFO L93 Difference]: Finished difference Result 24632 states and 41924 transitions. [2024-11-22 01:50:26,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:50:26,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 119 [2024-11-22 01:50:26,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:50:26,663 INFO L225 Difference]: With dead ends: 24632 [2024-11-22 01:50:26,664 INFO L226 Difference]: Without dead ends: 16570 [2024-11-22 01:50:26,690 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:50:26,691 INFO L432 NwaCegarLoop]: 342 mSDtfsCounter, 95 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 676 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:50:26,691 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 676 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:50:26,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16570 states. [2024-11-22 01:50:27,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16570 to 16560. [2024-11-22 01:50:27,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16560 states, 13732 states have (on average 1.6163705214098456) internal successors, (22196), 13737 states have internal predecessors, (22196), 2802 states have call successors, (2802), 24 states have call predecessors, (2802), 25 states have return successors, (2997), 2798 states have call predecessors, (2997), 2801 states have call successors, (2997) [2024-11-22 01:50:27,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16560 states to 16560 states and 27995 transitions. [2024-11-22 01:50:27,389 INFO L78 Accepts]: Start accepts. Automaton has 16560 states and 27995 transitions. Word has length 119 [2024-11-22 01:50:27,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:50:27,390 INFO L471 AbstractCegarLoop]: Abstraction has 16560 states and 27995 transitions. [2024-11-22 01:50:27,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:27,391 INFO L276 IsEmpty]: Start isEmpty. Operand 16560 states and 27995 transitions. [2024-11-22 01:50:27,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-22 01:50:27,417 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:27,417 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-22 01:50:27,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 01:50:27,418 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:27,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:27,418 INFO L85 PathProgramCache]: Analyzing trace with hash -113773297, now seen corresponding path program 1 times [2024-11-22 01:50:27,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:27,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33524538] [2024-11-22 01:50:27,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:27,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:27,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:27,469 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:50:27,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:27,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33524538] [2024-11-22 01:50:27,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33524538] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:50:27,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:50:27,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:50:27,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818262278] [2024-11-22 01:50:27,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:50:27,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:50:27,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:27,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:50:27,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:50:27,471 INFO L87 Difference]: Start difference. First operand 16560 states and 27995 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:28,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:50:28,229 INFO L93 Difference]: Finished difference Result 44384 states and 75262 transitions. [2024-11-22 01:50:28,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:50:28,230 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2024-11-22 01:50:28,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:50:28,362 INFO L225 Difference]: With dead ends: 44384 [2024-11-22 01:50:28,363 INFO L226 Difference]: Without dead ends: 29981 [2024-11-22 01:50:28,412 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:50:28,413 INFO L432 NwaCegarLoop]: 351 mSDtfsCounter, 93 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:50:28,413 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 688 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:50:28,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29981 states. [2024-11-22 01:50:29,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29981 to 29971. [2024-11-22 01:50:29,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29971 states, 24824 states have (on average 1.6059861424427972) internal successors, (39867), 24829 states have internal predecessors, (39867), 5121 states have call successors, (5121), 24 states have call predecessors, (5121), 25 states have return successors, (5460), 5117 states have call predecessors, (5460), 5120 states have call successors, (5460) [2024-11-22 01:50:29,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29971 states to 29971 states and 50448 transitions. [2024-11-22 01:50:29,627 INFO L78 Accepts]: Start accepts. Automaton has 29971 states and 50448 transitions. Word has length 120 [2024-11-22 01:50:29,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:50:29,628 INFO L471 AbstractCegarLoop]: Abstraction has 29971 states and 50448 transitions. [2024-11-22 01:50:29,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:29,628 INFO L276 IsEmpty]: Start isEmpty. Operand 29971 states and 50448 transitions. [2024-11-22 01:50:29,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-22 01:50:29,659 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:29,659 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-22 01:50:29,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 01:50:29,659 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:29,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:29,660 INFO L85 PathProgramCache]: Analyzing trace with hash -810832749, now seen corresponding path program 1 times [2024-11-22 01:50:29,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:29,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775665219] [2024-11-22 01:50:29,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:29,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:29,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:29,707 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:50:29,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:29,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775665219] [2024-11-22 01:50:29,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775665219] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:50:29,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:50:29,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:50:29,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488991981] [2024-11-22 01:50:29,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:50:29,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:50:29,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:29,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:50:29,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:50:29,710 INFO L87 Difference]: Start difference. First operand 29971 states and 50448 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:31,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:50:31,018 INFO L93 Difference]: Finished difference Result 81680 states and 137982 transitions. [2024-11-22 01:50:31,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:50:31,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 121 [2024-11-22 01:50:31,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:50:31,289 INFO L225 Difference]: With dead ends: 81680 [2024-11-22 01:50:31,289 INFO L226 Difference]: Without dead ends: 54728 [2024-11-22 01:50:31,375 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:50:31,376 INFO L432 NwaCegarLoop]: 340 mSDtfsCounter, 91 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:50:31,376 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 674 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:50:31,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54728 states. [2024-11-22 01:50:33,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54728 to 54718. [2024-11-22 01:50:33,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54718 states, 45586 states have (on average 1.6009301101215285) internal successors, (72980), 45591 states have internal predecessors, (72980), 9106 states have call successors, (9106), 24 states have call predecessors, (9106), 25 states have return successors, (9719), 9102 states have call predecessors, (9719), 9105 states have call successors, (9719) [2024-11-22 01:50:33,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54718 states to 54718 states and 91805 transitions. [2024-11-22 01:50:33,272 INFO L78 Accepts]: Start accepts. Automaton has 54718 states and 91805 transitions. Word has length 121 [2024-11-22 01:50:33,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:50:33,273 INFO L471 AbstractCegarLoop]: Abstraction has 54718 states and 91805 transitions. [2024-11-22 01:50:33,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:33,273 INFO L276 IsEmpty]: Start isEmpty. Operand 54718 states and 91805 transitions. [2024-11-22 01:50:33,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-22 01:50:33,300 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:33,300 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-22 01:50:33,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 01:50:33,300 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:33,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:33,302 INFO L85 PathProgramCache]: Analyzing trace with hash 560066925, now seen corresponding path program 1 times [2024-11-22 01:50:33,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:33,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411884113] [2024-11-22 01:50:33,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:33,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:33,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:33,350 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:50:33,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:33,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411884113] [2024-11-22 01:50:33,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411884113] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:50:33,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:50:33,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:50:33,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092492140] [2024-11-22 01:50:33,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:50:33,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:50:33,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:33,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:50:33,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:50:33,352 INFO L87 Difference]: Start difference. First operand 54718 states and 91805 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:35,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:50:35,886 INFO L93 Difference]: Finished difference Result 152530 states and 256620 transitions. [2024-11-22 01:50:35,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:50:35,887 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 122 [2024-11-22 01:50:35,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:50:36,353 INFO L225 Difference]: With dead ends: 152530 [2024-11-22 01:50:36,353 INFO L226 Difference]: Without dead ends: 101841 [2024-11-22 01:50:36,552 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:50:36,554 INFO L432 NwaCegarLoop]: 345 mSDtfsCounter, 89 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 679 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:50:36,554 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 679 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:50:36,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101841 states. [2024-11-22 01:50:39,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101841 to 101831. [2024-11-22 01:50:40,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101831 states, 85374 states have (on average 1.594583831142971) internal successors, (136136), 85379 states have internal predecessors, (136136), 16431 states have call successors, (16431), 24 states have call predecessors, (16431), 25 states have return successors, (17576), 16427 states have call predecessors, (17576), 16430 states have call successors, (17576) [2024-11-22 01:50:40,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101831 states to 101831 states and 170143 transitions. [2024-11-22 01:50:40,443 INFO L78 Accepts]: Start accepts. Automaton has 101831 states and 170143 transitions. Word has length 122 [2024-11-22 01:50:40,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:50:40,444 INFO L471 AbstractCegarLoop]: Abstraction has 101831 states and 170143 transitions. [2024-11-22 01:50:40,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:40,444 INFO L276 IsEmpty]: Start isEmpty. Operand 101831 states and 170143 transitions. [2024-11-22 01:50:40,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-22 01:50:40,472 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:40,472 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-22 01:50:40,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 01:50:40,473 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:40,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:40,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1587037555, now seen corresponding path program 1 times [2024-11-22 01:50:40,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:40,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284350759] [2024-11-22 01:50:40,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:40,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:40,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:40,519 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:50:40,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:40,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284350759] [2024-11-22 01:50:40,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284350759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:50:40,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:50:40,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:50:40,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715338909] [2024-11-22 01:50:40,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:50:40,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:50:40,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:40,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:50:40,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:50:40,521 INFO L87 Difference]: Start difference. First operand 101831 states and 170143 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:44,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:50:44,363 INFO L93 Difference]: Finished difference Result 191105 states and 319807 transitions. [2024-11-22 01:50:44,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:50:44,364 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 123 [2024-11-22 01:50:44,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:50:45,249 INFO L225 Difference]: With dead ends: 191105 [2024-11-22 01:50:45,249 INFO L226 Difference]: Without dead ends: 191004 [2024-11-22 01:50:45,329 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:50:45,330 INFO L432 NwaCegarLoop]: 349 mSDtfsCounter, 84 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:50:45,331 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 688 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:50:45,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191004 states. [2024-11-22 01:50:50,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191004 to 190994. [2024-11-22 01:50:50,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190994 states, 161226 states have (on average 1.5869028568593155) internal successors, (255850), 161231 states have internal predecessors, (255850), 29742 states have call successors, (29742), 24 states have call predecessors, (29742), 25 states have return successors, (31933), 29738 states have call predecessors, (31933), 29741 states have call successors, (31933) [2024-11-22 01:50:51,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190994 states to 190994 states and 317525 transitions. [2024-11-22 01:50:51,647 INFO L78 Accepts]: Start accepts. Automaton has 190994 states and 317525 transitions. Word has length 123 [2024-11-22 01:50:51,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:50:51,647 INFO L471 AbstractCegarLoop]: Abstraction has 190994 states and 317525 transitions. [2024-11-22 01:50:51,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:50:51,647 INFO L276 IsEmpty]: Start isEmpty. Operand 190994 states and 317525 transitions. [2024-11-22 01:50:51,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-22 01:50:51,691 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:50:51,691 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-22 01:50:51,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 01:50:51,691 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:50:51,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:50:51,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1341977102, now seen corresponding path program 1 times [2024-11-22 01:50:51,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:50:51,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111948667] [2024-11-22 01:50:51,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:50:51,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:50:51,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:50:51,782 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:50:51,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:50:51,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111948667] [2024-11-22 01:50:51,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111948667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:50:51,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:50:51,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:50:51,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057463685] [2024-11-22 01:50:51,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:50:51,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:50:51,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:50:51,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:50:51,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:50:51,784 INFO L87 Difference]: Start difference. First operand 190994 states and 317525 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12)