./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec3_product31.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_spec3_product31.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 beb678f648eb46083c76f273f6eef79e0abada1343858eba26829a720997a379 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 01:55:43,682 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 01:55:43,741 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 01:55:43,746 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 01:55:43,746 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 01:55:43,766 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 01:55:43,767 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 01:55:43,767 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 01:55:43,768 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 01:55:43,768 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 01:55:43,769 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 01:55:43,769 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 01:55:43,770 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 01:55:43,770 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 01:55:43,770 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 01:55:43,771 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 01:55:43,771 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 01:55:43,771 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 01:55:43,772 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 01:55:43,772 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 01:55:43,772 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 01:55:43,776 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 01:55:43,776 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 01:55:43,777 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 01:55:43,777 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 01:55:43,777 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 01:55:43,777 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 01:55:43,778 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 01:55:43,778 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 01:55:43,778 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 01:55:43,778 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 01:55:43,778 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 01:55:43,779 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:55:43,779 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 01:55:43,779 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 01:55:43,779 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 01:55:43,780 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 01:55:43,780 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 01:55:43,780 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 01:55:43,780 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 01:55:43,781 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 01:55:43,782 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 01:55:43,782 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 -> beb678f648eb46083c76f273f6eef79e0abada1343858eba26829a720997a379 [2024-11-22 01:55:44,008 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 01:55:44,030 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 01:55:44,032 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 01:55:44,033 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 01:55:44,034 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 01:55:44,035 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec3_product31.cil.c [2024-11-22 01:55:45,360 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 01:55:45,613 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 01:55:45,614 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec3_product31.cil.c [2024-11-22 01:55:45,632 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a55f0a545/a9e41645877948ad986c1af0128d6d5e/FLAGef154f7a6 [2024-11-22 01:55:45,643 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a55f0a545/a9e41645877948ad986c1af0128d6d5e [2024-11-22 01:55:45,645 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 01:55:45,646 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 01:55:45,647 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 01:55:45,647 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 01:55:45,652 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 01:55:45,653 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:55:45" (1/1) ... [2024-11-22 01:55:45,654 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@389acf4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:45, skipping insertion in model container [2024-11-22 01:55:45,654 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:55:45" (1/1) ... [2024-11-22 01:55:45,738 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 01:55:46,107 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_spec3_product31.cil.c[42138,42151] [2024-11-22 01:55:46,195 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:55:46,209 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 01:55:46,217 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [48] [2024-11-22 01:55:46,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1128] [2024-11-22 01:55:46,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1435] [2024-11-22 01:55:46,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1801] [2024-11-22 01:55:46,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1836] [2024-11-22 01:55:46,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1845] [2024-11-22 01:55:46,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2061] [2024-11-22 01:55:46,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [2436] [2024-11-22 01:55:46,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2494] [2024-11-22 01:55:46,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2893] [2024-11-22 01:55:46,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [3028] [2024-11-22 01:55:46,270 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_spec3_product31.cil.c[42138,42151] [2024-11-22 01:55:46,304 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:55:46,339 INFO L204 MainTranslator]: Completed translation [2024-11-22 01:55:46,339 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:46 WrapperNode [2024-11-22 01:55:46,339 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 01:55:46,340 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 01:55:46,340 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 01:55:46,341 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 01:55:46,346 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:55:46" (1/1) ... [2024-11-22 01:55:46,369 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:55:46" (1/1) ... [2024-11-22 01:55:46,418 INFO L138 Inliner]: procedures = 132, calls = 211, calls flagged for inlining = 61, calls inlined = 56, statements flattened = 1061 [2024-11-22 01:55:46,422 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 01:55:46,423 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 01:55:46,423 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 01:55:46,423 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 01:55:46,437 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:46" (1/1) ... [2024-11-22 01:55:46,437 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:46" (1/1) ... [2024-11-22 01:55:46,445 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:46" (1/1) ... [2024-11-22 01:55:46,473 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:55:46,473 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:46" (1/1) ... [2024-11-22 01:55:46,474 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:46" (1/1) ... [2024-11-22 01:55:46,502 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:46" (1/1) ... [2024-11-22 01:55:46,508 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:46" (1/1) ... [2024-11-22 01:55:46,512 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:46" (1/1) ... [2024-11-22 01:55:46,515 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:46" (1/1) ... [2024-11-22 01:55:46,526 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 01:55:46,530 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 01:55:46,530 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 01:55:46,530 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 01:55:46,531 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:46" (1/1) ... [2024-11-22 01:55:46,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:55:46,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:55:46,573 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:55:46,581 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:55:46,614 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-22 01:55:46,615 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-22 01:55:46,615 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-22 01:55:46,615 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-22 01:55:46,615 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-22 01:55:46,615 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-22 01:55:46,615 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-22 01:55:46,616 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-22 01:55:46,616 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-22 01:55:46,617 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-22 01:55:46,617 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-22 01:55:46,617 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-22 01:55:46,617 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-22 01:55:46,617 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-22 01:55:46,617 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-22 01:55:46,618 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-22 01:55:46,618 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-22 01:55:46,618 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-22 01:55:46,618 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-22 01:55:46,618 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-22 01:55:46,619 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-22 01:55:46,619 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-22 01:55:46,620 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-22 01:55:46,620 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-22 01:55:46,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 01:55:46,620 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-22 01:55:46,620 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-22 01:55:46,620 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-22 01:55:46,620 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-22 01:55:46,621 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-22 01:55:46,621 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-22 01:55:46,621 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-22 01:55:46,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-22 01:55:46,621 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-22 01:55:46,622 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-22 01:55:46,622 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-22 01:55:46,622 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-22 01:55:46,622 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-22 01:55:46,622 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-22 01:55:46,622 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-22 01:55:46,622 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-22 01:55:46,622 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-22 01:55:46,623 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-22 01:55:46,623 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-22 01:55:46,623 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-22 01:55:46,623 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-22 01:55:46,623 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-22 01:55:46,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 01:55:46,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 01:55:46,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 01:55:46,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 01:55:46,624 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-22 01:55:46,624 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-22 01:55:46,624 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 01:55:46,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 01:55:46,817 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 01:55:46,819 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 01:55:47,705 INFO L? ?]: Removed 483 outVars from TransFormulas that were not future-live. [2024-11-22 01:55:47,706 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 01:55:47,722 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 01:55:47,724 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 01:55:47,725 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:55:47 BoogieIcfgContainer [2024-11-22 01:55:47,725 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 01:55:47,727 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 01:55:47,727 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 01:55:47,730 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 01:55:47,731 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:55:45" (1/3) ... [2024-11-22 01:55:47,731 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b49be40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:55:47, skipping insertion in model container [2024-11-22 01:55:47,731 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:55:46" (2/3) ... [2024-11-22 01:55:47,731 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b49be40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:55:47, skipping insertion in model container [2024-11-22 01:55:47,731 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:55:47" (3/3) ... [2024-11-22 01:55:47,733 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec3_product31.cil.c [2024-11-22 01:55:47,746 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 01:55:47,747 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 01:55:47,814 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 01:55:47,819 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;@3c364042, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 01:55:47,819 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 01:55:47,826 INFO L276 IsEmpty]: Start isEmpty. Operand has 380 states, 290 states have (on average 1.4965517241379311) internal successors, (434), 296 states have internal predecessors, (434), 64 states have call successors, (64), 24 states have call predecessors, (64), 24 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-22 01:55:47,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-22 01:55:47,843 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:55:47,844 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:55:47,844 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:55:47,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:55:47,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1387818797, now seen corresponding path program 1 times [2024-11-22 01:55:47,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:55:47,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401569098] [2024-11-22 01:55:47,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:47,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:55:48,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:48,429 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-22 01:55:48,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:55:48,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401569098] [2024-11-22 01:55:48,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401569098] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:55:48,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961384031] [2024-11-22 01:55:48,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:48,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:55:48,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:55:48,433 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:55:48,434 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:55:48,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:48,727 INFO L255 TraceCheckSpWp]: Trace formula consists of 1156 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 01:55:48,737 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:55:48,756 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-22 01:55:48,757 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:55:48,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961384031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:55:48,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:55:48,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-22 01:55:48,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242103358] [2024-11-22 01:55:48,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:55:48,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 01:55:48,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:55:48,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 01:55:48,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:55:48,799 INFO L87 Difference]: Start difference. First operand has 380 states, 290 states have (on average 1.4965517241379311) internal successors, (434), 296 states have internal predecessors, (434), 64 states have call successors, (64), 24 states have call predecessors, (64), 24 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) Second operand has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:48,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:55:48,869 INFO L93 Difference]: Finished difference Result 605 states and 878 transitions. [2024-11-22 01:55:48,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 01:55:48,871 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 130 [2024-11-22 01:55:48,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:55:48,887 INFO L225 Difference]: With dead ends: 605 [2024-11-22 01:55:48,887 INFO L226 Difference]: Without dead ends: 372 [2024-11-22 01:55:48,895 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 131 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:55:48,900 INFO L432 NwaCegarLoop]: 556 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, 556 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:55:48,901 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 556 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:55:48,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2024-11-22 01:55:48,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 372. [2024-11-22 01:55:48,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 284 states have (on average 1.4894366197183098) internal successors, (423), 288 states have internal predecessors, (423), 64 states have call successors, (64), 24 states have call predecessors, (64), 23 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-22 01:55:48,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 548 transitions. [2024-11-22 01:55:48,967 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 548 transitions. Word has length 130 [2024-11-22 01:55:48,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:55:48,968 INFO L471 AbstractCegarLoop]: Abstraction has 372 states and 548 transitions. [2024-11-22 01:55:48,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:48,968 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 548 transitions. [2024-11-22 01:55:48,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-22 01:55:48,971 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:55:48,971 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:55:48,980 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 01:55:49,172 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:55:49,174 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:55:49,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:55:49,174 INFO L85 PathProgramCache]: Analyzing trace with hash 440913668, now seen corresponding path program 1 times [2024-11-22 01:55:49,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:55:49,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814086731] [2024-11-22 01:55:49,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:49,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:55:49,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:49,403 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-22 01:55:49,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:55:49,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814086731] [2024-11-22 01:55:49,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814086731] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:55:49,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2086749827] [2024-11-22 01:55:49,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:49,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:55:49,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:55:49,411 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:55:49,413 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:55:49,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:49,676 INFO L255 TraceCheckSpWp]: Trace formula consists of 1157 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 01:55:49,684 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:55:49,717 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-22 01:55:49,717 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:55:49,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2086749827] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:55:49,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:55:49,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:55:49,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678406190] [2024-11-22 01:55:49,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:55:49,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:55:49,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:55:49,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:55:49,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:55:49,720 INFO L87 Difference]: Start difference. First operand 372 states and 548 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:49,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:55:49,757 INFO L93 Difference]: Finished difference Result 594 states and 855 transitions. [2024-11-22 01:55:49,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:55:49,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 131 [2024-11-22 01:55:49,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:55:49,761 INFO L225 Difference]: With dead ends: 594 [2024-11-22 01:55:49,761 INFO L226 Difference]: Without dead ends: 375 [2024-11-22 01:55:49,762 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 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:55:49,763 INFO L432 NwaCegarLoop]: 546 mSDtfsCounter, 1 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1090 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:55:49,763 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1090 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:55:49,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2024-11-22 01:55:49,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 374. [2024-11-22 01:55:49,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 286 states have (on average 1.486013986013986) internal successors, (425), 290 states have internal predecessors, (425), 64 states have call successors, (64), 24 states have call predecessors, (64), 23 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-22 01:55:49,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 550 transitions. [2024-11-22 01:55:49,792 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 550 transitions. Word has length 131 [2024-11-22 01:55:49,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:55:49,793 INFO L471 AbstractCegarLoop]: Abstraction has 374 states and 550 transitions. [2024-11-22 01:55:49,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:49,793 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 550 transitions. [2024-11-22 01:55:49,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-22 01:55:49,795 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:55:49,795 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:55:49,803 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 01:55:49,995 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:55:49,995 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:55:49,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:55:49,996 INFO L85 PathProgramCache]: Analyzing trace with hash 2067163547, now seen corresponding path program 1 times [2024-11-22 01:55:49,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:55:49,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538832641] [2024-11-22 01:55:49,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:49,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:55:50,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:50,224 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-22 01:55:50,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:55:50,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538832641] [2024-11-22 01:55:50,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538832641] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:55:50,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1759793925] [2024-11-22 01:55:50,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:50,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:55:50,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:55:50,231 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:55:50,233 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:55:50,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:50,502 INFO L255 TraceCheckSpWp]: Trace formula consists of 1169 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:55:50,506 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:55:50,526 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-22 01:55:50,526 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:55:50,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1759793925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:55:50,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:55:50,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:55:50,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142693004] [2024-11-22 01:55:50,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:55:50,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:55:50,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:55:50,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:55:50,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:55:50,529 INFO L87 Difference]: Start difference. First operand 374 states and 550 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:50,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:55:50,564 INFO L93 Difference]: Finished difference Result 778 states and 1159 transitions. [2024-11-22 01:55:50,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:55:50,566 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 137 [2024-11-22 01:55:50,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:55:50,568 INFO L225 Difference]: With dead ends: 778 [2024-11-22 01:55:50,568 INFO L226 Difference]: Without dead ends: 431 [2024-11-22 01:55:50,571 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 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:55:50,573 INFO L432 NwaCegarLoop]: 557 mSDtfsCounter, 107 mSDsluCounter, 499 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 1056 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:55:50,574 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 1056 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:55:50,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2024-11-22 01:55:50,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 423. [2024-11-22 01:55:50,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 324 states have (on average 1.5030864197530864) internal successors, (487), 328 states have internal predecessors, (487), 75 states have call successors, (75), 24 states have call predecessors, (75), 23 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2024-11-22 01:55:50,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 634 transitions. [2024-11-22 01:55:50,600 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 634 transitions. Word has length 137 [2024-11-22 01:55:50,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:55:50,601 INFO L471 AbstractCegarLoop]: Abstraction has 423 states and 634 transitions. [2024-11-22 01:55:50,601 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:50,601 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 634 transitions. [2024-11-22 01:55:50,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-22 01:55:50,603 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:55:50,603 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:55:50,611 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 01:55:50,804 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:55:50,804 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:55:50,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:55:50,805 INFO L85 PathProgramCache]: Analyzing trace with hash -607209044, now seen corresponding path program 1 times [2024-11-22 01:55:50,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:55:50,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1369715724] [2024-11-22 01:55:50,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:50,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:55:50,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:50,969 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-22 01:55:50,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:55:50,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1369715724] [2024-11-22 01:55:50,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1369715724] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:55:50,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1735940566] [2024-11-22 01:55:50,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:50,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:55:50,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:55:50,973 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:55:50,974 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:55:51,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:51,220 INFO L255 TraceCheckSpWp]: Trace formula consists of 1174 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 01:55:51,226 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:55:51,285 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 01:55:51,285 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:55:51,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1735940566] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:55:51,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:55:51,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-22 01:55:51,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723792458] [2024-11-22 01:55:51,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:55:51,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:55:51,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:55:51,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:55:51,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:55:51,288 INFO L87 Difference]: Start difference. First operand 423 states and 634 transitions. Second operand has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-22 01:55:51,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:55:51,357 INFO L93 Difference]: Finished difference Result 837 states and 1258 transitions. [2024-11-22 01:55:51,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:55:51,358 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 138 [2024-11-22 01:55:51,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:55:51,361 INFO L225 Difference]: With dead ends: 837 [2024-11-22 01:55:51,361 INFO L226 Difference]: Without dead ends: 425 [2024-11-22 01:55:51,364 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 136 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:55:51,366 INFO L432 NwaCegarLoop]: 540 mSDtfsCounter, 2 mSDsluCounter, 1609 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2149 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:55:51,366 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2149 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:55:51,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425 states. [2024-11-22 01:55:51,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 425 to 425. [2024-11-22 01:55:51,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 425 states, 325 states have (on average 1.5015384615384615) internal successors, (488), 330 states have internal predecessors, (488), 75 states have call successors, (75), 24 states have call predecessors, (75), 24 states have return successors, (74), 72 states have call predecessors, (74), 72 states have call successors, (74) [2024-11-22 01:55:51,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 425 states and 637 transitions. [2024-11-22 01:55:51,395 INFO L78 Accepts]: Start accepts. Automaton has 425 states and 637 transitions. Word has length 138 [2024-11-22 01:55:51,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:55:51,395 INFO L471 AbstractCegarLoop]: Abstraction has 425 states and 637 transitions. [2024-11-22 01:55:51,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-22 01:55:51,395 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 637 transitions. [2024-11-22 01:55:51,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-22 01:55:51,399 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:55:51,399 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:55:51,410 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:55:51,599 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:55:51,600 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:55:51,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:55:51,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1078053634, now seen corresponding path program 1 times [2024-11-22 01:55:51,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:55:51,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855584820] [2024-11-22 01:55:51,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:51,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:55:51,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:51,729 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-22 01:55:51,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:55:51,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855584820] [2024-11-22 01:55:51,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855584820] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:55:51,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536250250] [2024-11-22 01:55:51,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:51,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:55:51,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:55:51,732 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:55:51,733 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:55:51,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:51,991 INFO L255 TraceCheckSpWp]: Trace formula consists of 1175 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 01:55:51,994 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:55:52,037 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 01:55:52,038 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:55:52,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536250250] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:55:52,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:55:52,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-22 01:55:52,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643908629] [2024-11-22 01:55:52,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:55:52,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:55:52,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:55:52,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:55:52,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:55:52,040 INFO L87 Difference]: Start difference. First operand 425 states and 637 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-22 01:55:52,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:55:52,094 INFO L93 Difference]: Finished difference Result 839 states and 1263 transitions. [2024-11-22 01:55:52,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:55:52,095 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 139 [2024-11-22 01:55:52,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:55:52,097 INFO L225 Difference]: With dead ends: 839 [2024-11-22 01:55:52,097 INFO L226 Difference]: Without dead ends: 427 [2024-11-22 01:55:52,099 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:55:52,099 INFO L432 NwaCegarLoop]: 538 mSDtfsCounter, 2 mSDsluCounter, 1597 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2135 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:55:52,099 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2135 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:55:52,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2024-11-22 01:55:52,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 427. [2024-11-22 01:55:52,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 326 states have (on average 1.5) internal successors, (489), 332 states have internal predecessors, (489), 75 states have call successors, (75), 24 states have call predecessors, (75), 25 states have return successors, (79), 72 states have call predecessors, (79), 72 states have call successors, (79) [2024-11-22 01:55:52,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 643 transitions. [2024-11-22 01:55:52,113 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 643 transitions. Word has length 139 [2024-11-22 01:55:52,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:55:52,113 INFO L471 AbstractCegarLoop]: Abstraction has 427 states and 643 transitions. [2024-11-22 01:55:52,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-22 01:55:52,114 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 643 transitions. [2024-11-22 01:55:52,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-22 01:55:52,116 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:55:52,116 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:55:52,126 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 01:55:52,316 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:55:52,317 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:55:52,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:55:52,317 INFO L85 PathProgramCache]: Analyzing trace with hash -2074934836, now seen corresponding path program 1 times [2024-11-22 01:55:52,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:55:52,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739856829] [2024-11-22 01:55:52,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:52,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:55:52,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:52,449 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-22 01:55:52,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:55:52,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739856829] [2024-11-22 01:55:52,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739856829] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:55:52,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:55:52,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:55:52,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935906985] [2024-11-22 01:55:52,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:55:52,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:55:52,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:55:52,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:55:52,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:55:52,451 INFO L87 Difference]: Start difference. First operand 427 states and 643 transitions. Second operand has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-22 01:55:52,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:55:52,494 INFO L93 Difference]: Finished difference Result 831 states and 1254 transitions. [2024-11-22 01:55:52,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:55:52,495 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 140 [2024-11-22 01:55:52,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:55:52,499 INFO L225 Difference]: With dead ends: 831 [2024-11-22 01:55:52,500 INFO L226 Difference]: Without dead ends: 427 [2024-11-22 01:55:52,504 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:55:52,505 INFO L432 NwaCegarLoop]: 541 mSDtfsCounter, 2 mSDsluCounter, 1612 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2153 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:55:52,506 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2153 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:55:52,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2024-11-22 01:55:52,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 427. [2024-11-22 01:55:52,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 326 states have (on average 1.5) internal successors, (489), 332 states have internal predecessors, (489), 75 states have call successors, (75), 24 states have call predecessors, (75), 25 states have return successors, (78), 72 states have call predecessors, (78), 72 states have call successors, (78) [2024-11-22 01:55:52,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 642 transitions. [2024-11-22 01:55:52,525 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 642 transitions. Word has length 140 [2024-11-22 01:55:52,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:55:52,525 INFO L471 AbstractCegarLoop]: Abstraction has 427 states and 642 transitions. [2024-11-22 01:55:52,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-22 01:55:52,526 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 642 transitions. [2024-11-22 01:55:52,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-22 01:55:52,529 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:55:52,529 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:55:52,529 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 01:55:52,529 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:55:52,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:55:52,530 INFO L85 PathProgramCache]: Analyzing trace with hash 1534046852, now seen corresponding path program 2 times [2024-11-22 01:55:52,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:55:52,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623653305] [2024-11-22 01:55:52,531 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 01:55:52,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:55:52,563 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 01:55:52,564 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:55:52,702 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-22 01:55:52,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:55:52,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623653305] [2024-11-22 01:55:52,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623653305] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:55:52,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:55:52,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 01:55:52,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82861501] [2024-11-22 01:55:52,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:55:52,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:55:52,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:55:52,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:55:52,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:55:52,704 INFO L87 Difference]: Start difference. First operand 427 states and 642 transitions. Second operand has 8 states, 8 states have (on average 10.5) internal successors, (84), 7 states have internal predecessors, (84), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-22 01:55:53,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:55:53,111 INFO L93 Difference]: Finished difference Result 985 states and 1489 transitions. [2024-11-22 01:55:53,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 01:55:53,111 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.5) internal successors, (84), 7 states have internal predecessors, (84), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 141 [2024-11-22 01:55:53,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:55:53,116 INFO L225 Difference]: With dead ends: 985 [2024-11-22 01:55:53,117 INFO L226 Difference]: Without dead ends: 774 [2024-11-22 01:55:53,118 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-11-22 01:55:53,119 INFO L432 NwaCegarLoop]: 564 mSDtfsCounter, 637 mSDsluCounter, 2912 mSDsCounter, 0 mSdLazyCounter, 456 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 639 SdHoareTripleChecker+Valid, 3476 SdHoareTripleChecker+Invalid, 503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 01:55:53,119 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [639 Valid, 3476 Invalid, 503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 456 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 01:55:53,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 774 states. [2024-11-22 01:55:53,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 774 to 693. [2024-11-22 01:55:53,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 693 states, 538 states have (on average 1.5446096654275092) internal successors, (831), 545 states have internal predecessors, (831), 114 states have call successors, (114), 40 states have call predecessors, (114), 40 states have return successors, (126), 110 states have call predecessors, (126), 111 states have call successors, (126) [2024-11-22 01:55:53,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 693 states to 693 states and 1071 transitions. [2024-11-22 01:55:53,146 INFO L78 Accepts]: Start accepts. Automaton has 693 states and 1071 transitions. Word has length 141 [2024-11-22 01:55:53,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:55:53,146 INFO L471 AbstractCegarLoop]: Abstraction has 693 states and 1071 transitions. [2024-11-22 01:55:53,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.5) internal successors, (84), 7 states have internal predecessors, (84), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-22 01:55:53,147 INFO L276 IsEmpty]: Start isEmpty. Operand 693 states and 1071 transitions. [2024-11-22 01:55:53,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-22 01:55:53,149 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:55:53,149 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:55:53,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 01:55:53,150 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:55:53,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:55:53,150 INFO L85 PathProgramCache]: Analyzing trace with hash -1846598548, now seen corresponding path program 1 times [2024-11-22 01:55:53,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:55:53,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045836935] [2024-11-22 01:55:53,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:53,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:55:53,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:53,297 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-22 01:55:53,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:55:53,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045836935] [2024-11-22 01:55:53,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045836935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:55:53,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:55:53,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:55:53,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542995534] [2024-11-22 01:55:53,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:55:53,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:55:53,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:55:53,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:55:53,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:55:53,300 INFO L87 Difference]: Start difference. First operand 693 states and 1071 transitions. Second operand has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-22 01:55:53,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:55:53,353 INFO L93 Difference]: Finished difference Result 1365 states and 2115 transitions. [2024-11-22 01:55:53,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:55:53,354 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 143 [2024-11-22 01:55:53,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:55:53,358 INFO L225 Difference]: With dead ends: 1365 [2024-11-22 01:55:53,358 INFO L226 Difference]: Without dead ends: 695 [2024-11-22 01:55:53,360 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:55:53,361 INFO L432 NwaCegarLoop]: 542 mSDtfsCounter, 1 mSDsluCounter, 1614 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2156 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:55:53,361 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2156 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:55:53,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 695 states. [2024-11-22 01:55:53,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 695 to 695. [2024-11-22 01:55:53,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 539 states have (on average 1.5435992578849722) internal successors, (832), 547 states have internal predecessors, (832), 114 states have call successors, (114), 40 states have call predecessors, (114), 41 states have return successors, (128), 110 states have call predecessors, (128), 111 states have call successors, (128) [2024-11-22 01:55:53,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 1074 transitions. [2024-11-22 01:55:53,394 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 1074 transitions. Word has length 143 [2024-11-22 01:55:53,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:55:53,394 INFO L471 AbstractCegarLoop]: Abstraction has 695 states and 1074 transitions. [2024-11-22 01:55:53,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-22 01:55:53,394 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1074 transitions. [2024-11-22 01:55:53,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-22 01:55:53,397 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:55:53,397 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:55:53,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 01:55:53,398 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:55:53,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:55:53,398 INFO L85 PathProgramCache]: Analyzing trace with hash 476158933, now seen corresponding path program 1 times [2024-11-22 01:55:53,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:55:53,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605138941] [2024-11-22 01:55:53,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:53,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:55:53,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:53,524 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-22 01:55:53,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:55:53,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605138941] [2024-11-22 01:55:53,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605138941] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:55:53,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:55:53,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 01:55:53,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581956886] [2024-11-22 01:55:53,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:55:53,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:55:53,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:55:53,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:55:53,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:55:53,526 INFO L87 Difference]: Start difference. First operand 695 states and 1074 transitions. Second operand has 8 states, 7 states have (on average 12.714285714285714) internal successors, (89), 8 states have internal predecessors, (89), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-22 01:55:53,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:55:53,631 INFO L93 Difference]: Finished difference Result 1168 states and 1783 transitions. [2024-11-22 01:55:53,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 01:55:53,632 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.714285714285714) internal successors, (89), 8 states have internal predecessors, (89), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 143 [2024-11-22 01:55:53,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:55:53,635 INFO L225 Difference]: With dead ends: 1168 [2024-11-22 01:55:53,635 INFO L226 Difference]: Without dead ends: 502 [2024-11-22 01:55:53,637 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:55:53,637 INFO L432 NwaCegarLoop]: 532 mSDtfsCounter, 7 mSDsluCounter, 3163 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3695 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:55:53,637 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3695 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:55:53,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 502 states. [2024-11-22 01:55:53,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 502 to 502. [2024-11-22 01:55:53,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 386 states have (on average 1.5025906735751295) internal successors, (580), 393 states have internal predecessors, (580), 81 states have call successors, (81), 33 states have call predecessors, (81), 34 states have return successors, (87), 78 states have call predecessors, (87), 78 states have call successors, (87) [2024-11-22 01:55:53,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 748 transitions. [2024-11-22 01:55:53,651 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 748 transitions. Word has length 143 [2024-11-22 01:55:53,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:55:53,652 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 748 transitions. [2024-11-22 01:55:53,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.714285714285714) internal successors, (89), 8 states have internal predecessors, (89), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-22 01:55:53,652 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 748 transitions. [2024-11-22 01:55:53,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-22 01:55:53,653 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:55:53,654 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:55:53,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 01:55:53,654 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:55:53,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:55:53,654 INFO L85 PathProgramCache]: Analyzing trace with hash 1067569039, now seen corresponding path program 2 times [2024-11-22 01:55:53,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:55:53,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102167473] [2024-11-22 01:55:53,655 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 01:55:53,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:55:53,676 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 01:55:53,676 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:55:53,783 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-22 01:55:53,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:55:53,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102167473] [2024-11-22 01:55:53,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102167473] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:55:53,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:55:53,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 01:55:53,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565589448] [2024-11-22 01:55:53,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:55:53,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:55:53,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:55:53,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:55:53,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:55:53,785 INFO L87 Difference]: Start difference. First operand 502 states and 748 transitions. Second operand has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:53,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:55:53,862 INFO L93 Difference]: Finished difference Result 748 states and 1094 transitions. [2024-11-22 01:55:53,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 01:55:53,862 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) Word has length 144 [2024-11-22 01:55:53,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:55:53,865 INFO L225 Difference]: With dead ends: 748 [2024-11-22 01:55:53,865 INFO L226 Difference]: Without dead ends: 533 [2024-11-22 01:55:53,866 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-22 01:55:53,866 INFO L432 NwaCegarLoop]: 553 mSDtfsCounter, 26 mSDsluCounter, 3280 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 3833 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:55:53,866 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 3833 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:55:53,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2024-11-22 01:55:53,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 519. [2024-11-22 01:55:53,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 519 states, 395 states have (on average 1.4987341772151899) internal successors, (592), 405 states have internal predecessors, (592), 88 states have call successors, (88), 33 states have call predecessors, (88), 35 states have return successors, (97), 84 states have call predecessors, (97), 85 states have call successors, (97) [2024-11-22 01:55:53,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 777 transitions. [2024-11-22 01:55:53,880 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 777 transitions. Word has length 144 [2024-11-22 01:55:53,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:55:53,881 INFO L471 AbstractCegarLoop]: Abstraction has 519 states and 777 transitions. [2024-11-22 01:55:53,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 8 states have internal predecessors, (89), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:53,881 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 777 transitions. [2024-11-22 01:55:53,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-22 01:55:53,883 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:55:53,883 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:55:53,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 01:55:53,883 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:55:53,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:55:53,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1129495278, now seen corresponding path program 1 times [2024-11-22 01:55:53,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:55:53,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190064315] [2024-11-22 01:55:53,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:53,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:55:53,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:54,008 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-22 01:55:54,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:55:54,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190064315] [2024-11-22 01:55:54,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190064315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:55:54,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:55:54,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 01:55:54,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387431912] [2024-11-22 01:55:54,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:55:54,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:55:54,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:55:54,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:55:54,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:55:54,010 INFO L87 Difference]: Start difference. First operand 519 states and 777 transitions. Second operand has 8 states, 7 states have (on average 13.285714285714286) internal successors, (93), 8 states have internal predecessors, (93), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-22 01:55:54,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:55:54,119 INFO L93 Difference]: Finished difference Result 1014 states and 1525 transitions. [2024-11-22 01:55:54,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 01:55:54,120 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.285714285714286) internal successors, (93), 8 states have internal predecessors, (93), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 145 [2024-11-22 01:55:54,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:55:54,123 INFO L225 Difference]: With dead ends: 1014 [2024-11-22 01:55:54,123 INFO L226 Difference]: Without dead ends: 522 [2024-11-22 01:55:54,125 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:55:54,125 INFO L432 NwaCegarLoop]: 534 mSDtfsCounter, 5 mSDsluCounter, 3175 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3709 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:55:54,125 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3709 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:55:54,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 522 states. [2024-11-22 01:55:54,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 522 to 522. [2024-11-22 01:55:54,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 522 states, 397 states have (on average 1.4962216624685138) internal successors, (594), 408 states have internal predecessors, (594), 88 states have call successors, (88), 33 states have call predecessors, (88), 36 states have return successors, (102), 84 states have call predecessors, (102), 85 states have call successors, (102) [2024-11-22 01:55:54,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 784 transitions. [2024-11-22 01:55:54,144 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 784 transitions. Word has length 145 [2024-11-22 01:55:54,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:55:54,144 INFO L471 AbstractCegarLoop]: Abstraction has 522 states and 784 transitions. [2024-11-22 01:55:54,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.285714285714286) internal successors, (93), 8 states have internal predecessors, (93), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-22 01:55:54,144 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 784 transitions. [2024-11-22 01:55:54,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-22 01:55:54,146 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:55:54,146 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:55:54,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 01:55:54,146 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:55:54,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:55:54,147 INFO L85 PathProgramCache]: Analyzing trace with hash -91870873, now seen corresponding path program 1 times [2024-11-22 01:55:54,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:55:54,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123415556] [2024-11-22 01:55:54,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:54,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:55:54,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:54,239 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:55:54,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:55:54,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123415556] [2024-11-22 01:55:54,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123415556] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:55:54,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [699054678] [2024-11-22 01:55:54,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:54,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:55:54,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:55:54,242 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:55:54,244 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:55:54,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:54,491 INFO L255 TraceCheckSpWp]: Trace formula consists of 1180 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:55:54,495 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:55:54,512 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:55:54,512 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:55:54,596 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:55:54,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [699054678] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:55:54,596 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 01:55:54,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-22 01:55:54,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072976618] [2024-11-22 01:55:54,597 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 01:55:54,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:55:54,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:55:54,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:55:54,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:55:54,598 INFO L87 Difference]: Start difference. First operand 522 states and 784 transitions. Second operand has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 7 states have internal predecessors, (130), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-22 01:55:54,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:55:54,698 INFO L93 Difference]: Finished difference Result 1181 states and 1827 transitions. [2024-11-22 01:55:54,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 01:55:54,699 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 7 states have internal predecessors, (130), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 146 [2024-11-22 01:55:54,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:55:54,703 INFO L225 Difference]: With dead ends: 1181 [2024-11-22 01:55:54,703 INFO L226 Difference]: Without dead ends: 874 [2024-11-22 01:55:54,705 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 289 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:55:54,705 INFO L432 NwaCegarLoop]: 589 mSDtfsCounter, 410 mSDsluCounter, 1773 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 455 SdHoareTripleChecker+Valid, 2362 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:55:54,705 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [455 Valid, 2362 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:55:54,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 874 states. [2024-11-22 01:55:54,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 874 to 850. [2024-11-22 01:55:54,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 850 states, 661 states have (on average 1.561270801815431) internal successors, (1032), 672 states have internal predecessors, (1032), 152 states have call successors, (152), 33 states have call predecessors, (152), 36 states have return successors, (176), 148 states have call predecessors, (176), 149 states have call successors, (176) [2024-11-22 01:55:54,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 850 states to 850 states and 1360 transitions. [2024-11-22 01:55:54,734 INFO L78 Accepts]: Start accepts. Automaton has 850 states and 1360 transitions. Word has length 146 [2024-11-22 01:55:54,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:55:54,734 INFO L471 AbstractCegarLoop]: Abstraction has 850 states and 1360 transitions. [2024-11-22 01:55:54,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.571428571428573) internal successors, (130), 7 states have internal predecessors, (130), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-22 01:55:54,735 INFO L276 IsEmpty]: Start isEmpty. Operand 850 states and 1360 transitions. [2024-11-22 01:55:54,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-22 01:55:54,738 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:55:54,738 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:55:54,747 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:55:54,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:55:54,939 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:55:54,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:55:54,939 INFO L85 PathProgramCache]: Analyzing trace with hash 2043706090, now seen corresponding path program 1 times [2024-11-22 01:55:54,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:55:54,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367114294] [2024-11-22 01:55:54,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:54,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:55:54,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:54,998 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:55:54,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:55:54,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367114294] [2024-11-22 01:55:54,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367114294] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:55:54,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:55:54,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:55:54,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856508261] [2024-11-22 01:55:54,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:55:55,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:55:55,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:55:55,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:55:55,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:55:55,001 INFO L87 Difference]: Start difference. First operand 850 states and 1360 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:55,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:55:55,030 INFO L93 Difference]: Finished difference Result 1962 states and 3189 transitions. [2024-11-22 01:55:55,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:55:55,031 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 152 [2024-11-22 01:55:55,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:55:55,037 INFO L225 Difference]: With dead ends: 1962 [2024-11-22 01:55:55,037 INFO L226 Difference]: Without dead ends: 1183 [2024-11-22 01:55:55,039 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:55:55,040 INFO L432 NwaCegarLoop]: 562 mSDtfsCounter, 105 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1108 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:55:55,040 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1108 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:55:55,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1183 states. [2024-11-22 01:55:55,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1183 to 1175. [2024-11-22 01:55:55,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1175 states, 922 states have (on average 1.5802603036876355) internal successors, (1457), 933 states have internal predecessors, (1457), 216 states have call successors, (216), 33 states have call predecessors, (216), 36 states have return successors, (250), 212 states have call predecessors, (250), 213 states have call successors, (250) [2024-11-22 01:55:55,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1175 states to 1175 states and 1923 transitions. [2024-11-22 01:55:55,100 INFO L78 Accepts]: Start accepts. Automaton has 1175 states and 1923 transitions. Word has length 152 [2024-11-22 01:55:55,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:55:55,100 INFO L471 AbstractCegarLoop]: Abstraction has 1175 states and 1923 transitions. [2024-11-22 01:55:55,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:55,101 INFO L276 IsEmpty]: Start isEmpty. Operand 1175 states and 1923 transitions. [2024-11-22 01:55:55,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-22 01:55:55,105 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:55:55,105 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:55:55,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 01:55:55,106 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:55:55,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:55:55,106 INFO L85 PathProgramCache]: Analyzing trace with hash 454977642, now seen corresponding path program 1 times [2024-11-22 01:55:55,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:55:55,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98593551] [2024-11-22 01:55:55,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:55,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:55:55,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:55,154 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:55:55,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:55:55,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98593551] [2024-11-22 01:55:55,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98593551] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:55:55,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:55:55,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:55:55,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802322242] [2024-11-22 01:55:55,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:55:55,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:55:55,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:55:55,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:55:55,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:55:55,156 INFO L87 Difference]: Start difference. First operand 1175 states and 1923 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:55,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:55:55,196 INFO L93 Difference]: Finished difference Result 2742 states and 4522 transitions. [2024-11-22 01:55:55,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:55:55,197 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 153 [2024-11-22 01:55:55,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:55:55,205 INFO L225 Difference]: With dead ends: 2742 [2024-11-22 01:55:55,205 INFO L226 Difference]: Without dead ends: 1691 [2024-11-22 01:55:55,209 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:55:55,209 INFO L432 NwaCegarLoop]: 547 mSDtfsCounter, 103 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 1088 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:55:55,209 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 1088 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:55:55,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1691 states. [2024-11-22 01:55:55,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1691 to 1683. [2024-11-22 01:55:55,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1683 states, 1335 states have (on average 1.594007490636704) internal successors, (2128), 1346 states have internal predecessors, (2128), 311 states have call successors, (311), 33 states have call predecessors, (311), 36 states have return successors, (345), 307 states have call predecessors, (345), 308 states have call successors, (345) [2024-11-22 01:55:55,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1683 states to 1683 states and 2784 transitions. [2024-11-22 01:55:55,265 INFO L78 Accepts]: Start accepts. Automaton has 1683 states and 2784 transitions. Word has length 153 [2024-11-22 01:55:55,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:55:55,265 INFO L471 AbstractCegarLoop]: Abstraction has 1683 states and 2784 transitions. [2024-11-22 01:55:55,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:55,266 INFO L276 IsEmpty]: Start isEmpty. Operand 1683 states and 2784 transitions. [2024-11-22 01:55:55,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-22 01:55:55,272 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:55:55,273 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:55:55,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 01:55:55,273 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:55:55,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:55:55,273 INFO L85 PathProgramCache]: Analyzing trace with hash 2089116104, now seen corresponding path program 1 times [2024-11-22 01:55:55,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:55:55,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284921451] [2024-11-22 01:55:55,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:55,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:55:55,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:55,329 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:55:55,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:55:55,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284921451] [2024-11-22 01:55:55,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284921451] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:55:55,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:55:55,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:55:55,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586437131] [2024-11-22 01:55:55,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:55:55,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:55:55,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:55:55,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:55:55,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:55:55,332 INFO L87 Difference]: Start difference. First operand 1683 states and 2784 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:55,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:55:55,383 INFO L93 Difference]: Finished difference Result 3894 states and 6497 transitions. [2024-11-22 01:55:55,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:55:55,384 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 154 [2024-11-22 01:55:55,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:55:55,416 INFO L225 Difference]: With dead ends: 3894 [2024-11-22 01:55:55,416 INFO L226 Difference]: Without dead ends: 2460 [2024-11-22 01:55:55,426 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:55:55,427 INFO L432 NwaCegarLoop]: 547 mSDtfsCounter, 101 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 1085 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:55:55,427 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 1085 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:55:55,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2460 states. [2024-11-22 01:55:55,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2460 to 2452. [2024-11-22 01:55:55,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2452 states, 1981 states have (on average 1.6047450782433115) internal successors, (3179), 1992 states have internal predecessors, (3179), 434 states have call successors, (434), 33 states have call predecessors, (434), 36 states have return successors, (484), 430 states have call predecessors, (484), 431 states have call successors, (484) [2024-11-22 01:55:55,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2452 states to 2452 states and 4097 transitions. [2024-11-22 01:55:55,529 INFO L78 Accepts]: Start accepts. Automaton has 2452 states and 4097 transitions. Word has length 154 [2024-11-22 01:55:55,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:55:55,529 INFO L471 AbstractCegarLoop]: Abstraction has 2452 states and 4097 transitions. [2024-11-22 01:55:55,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:55,529 INFO L276 IsEmpty]: Start isEmpty. Operand 2452 states and 4097 transitions. [2024-11-22 01:55:55,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-22 01:55:55,540 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:55:55,540 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:55:55,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 01:55:55,540 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:55:55,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:55:55,541 INFO L85 PathProgramCache]: Analyzing trace with hash -2088571415, now seen corresponding path program 1 times [2024-11-22 01:55:55,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:55:55,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220671932] [2024-11-22 01:55:55,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:55,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:55:55,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:55,593 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:55:55,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:55:55,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220671932] [2024-11-22 01:55:55,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220671932] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:55:55,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:55:55,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:55:55,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855335308] [2024-11-22 01:55:55,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:55:55,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:55:55,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:55:55,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:55:55,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:55:55,595 INFO L87 Difference]: Start difference. First operand 2452 states and 4097 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:55,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:55:55,650 INFO L93 Difference]: Finished difference Result 5688 states and 9574 transitions. [2024-11-22 01:55:55,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:55:55,651 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 155 [2024-11-22 01:55:55,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:55:55,666 INFO L225 Difference]: With dead ends: 5688 [2024-11-22 01:55:55,667 INFO L226 Difference]: Without dead ends: 3689 [2024-11-22 01:55:55,673 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:55:55,674 INFO L432 NwaCegarLoop]: 547 mSDtfsCounter, 99 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 1085 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:55:55,674 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 1085 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:55:55,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3689 states. [2024-11-22 01:55:55,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3689 to 3681. [2024-11-22 01:55:55,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3681 states, 3031 states have (on average 1.6120092378752886) internal successors, (4886), 3042 states have internal predecessors, (4886), 613 states have call successors, (613), 33 states have call predecessors, (613), 36 states have return successors, (689), 609 states have call predecessors, (689), 610 states have call successors, (689) [2024-11-22 01:55:55,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3681 states to 3681 states and 6188 transitions. [2024-11-22 01:55:55,819 INFO L78 Accepts]: Start accepts. Automaton has 3681 states and 6188 transitions. Word has length 155 [2024-11-22 01:55:55,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:55:55,820 INFO L471 AbstractCegarLoop]: Abstraction has 3681 states and 6188 transitions. [2024-11-22 01:55:55,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:55,820 INFO L276 IsEmpty]: Start isEmpty. Operand 3681 states and 6188 transitions. [2024-11-22 01:55:55,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-22 01:55:55,835 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:55:55,836 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:55:55,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 01:55:55,836 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:55:55,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:55:55,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1560972212, now seen corresponding path program 1 times [2024-11-22 01:55:55,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:55:55,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864549697] [2024-11-22 01:55:55,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:55,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:55:55,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:55,893 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:55:55,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:55:55,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864549697] [2024-11-22 01:55:55,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864549697] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:55:55,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:55:55,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:55:55,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571676903] [2024-11-22 01:55:55,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:55:55,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:55:55,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:55:55,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:55:55,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:55:55,896 INFO L87 Difference]: Start difference. First operand 3681 states and 6188 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:55,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:55:55,982 INFO L93 Difference]: Finished difference Result 8636 states and 14621 transitions. [2024-11-22 01:55:55,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:55:55,983 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 156 [2024-11-22 01:55:55,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:55:56,007 INFO L225 Difference]: With dead ends: 8636 [2024-11-22 01:55:56,007 INFO L226 Difference]: Without dead ends: 5720 [2024-11-22 01:55:56,018 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:55:56,018 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 97 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 1093 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:55:56,018 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 1093 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:55:56,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5720 states. [2024-11-22 01:55:56,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5720 to 5712. [2024-11-22 01:55:56,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5712 states, 4686 states have (on average 1.608621425522834) internal successors, (7538), 4697 states have internal predecessors, (7538), 989 states have call successors, (989), 33 states have call predecessors, (989), 36 states have return successors, (1109), 985 states have call predecessors, (1109), 986 states have call successors, (1109) [2024-11-22 01:55:56,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5712 states to 5712 states and 9636 transitions. [2024-11-22 01:55:56,270 INFO L78 Accepts]: Start accepts. Automaton has 5712 states and 9636 transitions. Word has length 156 [2024-11-22 01:55:56,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:55:56,270 INFO L471 AbstractCegarLoop]: Abstraction has 5712 states and 9636 transitions. [2024-11-22 01:55:56,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:56,271 INFO L276 IsEmpty]: Start isEmpty. Operand 5712 states and 9636 transitions. [2024-11-22 01:55:56,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-22 01:55:56,305 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:55:56,305 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:55:56,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 01:55:56,306 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:55:56,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:55:56,306 INFO L85 PathProgramCache]: Analyzing trace with hash 1670893413, now seen corresponding path program 1 times [2024-11-22 01:55:56,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:55:56,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584190735] [2024-11-22 01:55:56,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:56,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:55:56,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:56,355 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:55:56,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:55:56,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584190735] [2024-11-22 01:55:56,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584190735] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:55:56,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:55:56,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:55:56,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874608052] [2024-11-22 01:55:56,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:55:56,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:55:56,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:55:56,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:55:56,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:55:56,357 INFO L87 Difference]: Start difference. First operand 5712 states and 9636 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:56,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:55:56,543 INFO L93 Difference]: Finished difference Result 13973 states and 23731 transitions. [2024-11-22 01:55:56,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:55:56,543 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 157 [2024-11-22 01:55:56,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:55:56,605 INFO L225 Difference]: With dead ends: 13973 [2024-11-22 01:55:56,605 INFO L226 Difference]: Without dead ends: 9403 [2024-11-22 01:55:56,623 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:55:56,624 INFO L432 NwaCegarLoop]: 547 mSDtfsCounter, 95 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 1088 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:55:56,624 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 1088 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:55:56,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9403 states. [2024-11-22 01:55:56,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9403 to 9395. [2024-11-22 01:55:57,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9395 states, 7763 states have (on average 1.608141182532526) internal successors, (12484), 7774 states have internal predecessors, (12484), 1595 states have call successors, (1595), 33 states have call predecessors, (1595), 36 states have return successors, (1793), 1591 states have call predecessors, (1793), 1592 states have call successors, (1793) [2024-11-22 01:55:57,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9395 states to 9395 states and 15872 transitions. [2024-11-22 01:55:57,052 INFO L78 Accepts]: Start accepts. Automaton has 9395 states and 15872 transitions. Word has length 157 [2024-11-22 01:55:57,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:55:57,053 INFO L471 AbstractCegarLoop]: Abstraction has 9395 states and 15872 transitions. [2024-11-22 01:55:57,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:57,053 INFO L276 IsEmpty]: Start isEmpty. Operand 9395 states and 15872 transitions. [2024-11-22 01:55:57,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-22 01:55:57,091 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:55:57,092 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:55:57,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 01:55:57,092 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:55:57,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:55:57,093 INFO L85 PathProgramCache]: Analyzing trace with hash 472855134, now seen corresponding path program 1 times [2024-11-22 01:55:57,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:55:57,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482871735] [2024-11-22 01:55:57,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:57,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:55:57,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:57,164 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:55:57,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:55:57,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482871735] [2024-11-22 01:55:57,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482871735] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:55:57,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:55:57,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:55:57,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218781838] [2024-11-22 01:55:57,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:55:57,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:55:57,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:55:57,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:55:57,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:55:57,167 INFO L87 Difference]: Start difference. First operand 9395 states and 15872 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:57,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:55:57,522 INFO L93 Difference]: Finished difference Result 24157 states and 40996 transitions. [2024-11-22 01:55:57,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:55:57,522 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 158 [2024-11-22 01:55:57,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:55:57,585 INFO L225 Difference]: With dead ends: 24157 [2024-11-22 01:55:57,585 INFO L226 Difference]: Without dead ends: 16356 [2024-11-22 01:55:57,618 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:55:57,619 INFO L432 NwaCegarLoop]: 563 mSDtfsCounter, 93 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 1108 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:55:57,619 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 1108 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:55:57,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16356 states. [2024-11-22 01:55:58,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16356 to 16348. [2024-11-22 01:55:58,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16348 states, 13513 states have (on average 1.6003848146229556) internal successors, (21626), 13524 states have internal predecessors, (21626), 2798 states have call successors, (2798), 33 states have call predecessors, (2798), 36 states have return successors, (3140), 2794 states have call predecessors, (3140), 2795 states have call successors, (3140) [2024-11-22 01:55:58,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16348 states to 16348 states and 27564 transitions. [2024-11-22 01:55:58,300 INFO L78 Accepts]: Start accepts. Automaton has 16348 states and 27564 transitions. Word has length 158 [2024-11-22 01:55:58,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:55:58,301 INFO L471 AbstractCegarLoop]: Abstraction has 16348 states and 27564 transitions. [2024-11-22 01:55:58,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:58,302 INFO L276 IsEmpty]: Start isEmpty. Operand 16348 states and 27564 transitions. [2024-11-22 01:55:58,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-22 01:55:58,341 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:55:58,341 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:55:58,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 01:55:58,342 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:55:58,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:55:58,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1375584316, now seen corresponding path program 1 times [2024-11-22 01:55:58,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:55:58,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743859447] [2024-11-22 01:55:58,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:55:58,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:55:58,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:55:58,413 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:55:58,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:55:58,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743859447] [2024-11-22 01:55:58,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743859447] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:55:58,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:55:58,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:55:58,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566053160] [2024-11-22 01:55:58,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:55:58,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:55:58,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:55:58,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:55:58,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:55:58,416 INFO L87 Difference]: Start difference. First operand 16348 states and 27564 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:55:59,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:55:59,142 INFO L93 Difference]: Finished difference Result 43123 states and 73055 transitions. [2024-11-22 01:55:59,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:55:59,143 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 159 [2024-11-22 01:55:59,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:55:59,262 INFO L225 Difference]: With dead ends: 43123 [2024-11-22 01:55:59,263 INFO L226 Difference]: Without dead ends: 29011 [2024-11-22 01:55:59,316 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:55:59,317 INFO L432 NwaCegarLoop]: 547 mSDtfsCounter, 91 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 1088 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:55:59,317 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 1088 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:55:59,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29011 states. [2024-11-22 01:56:00,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29011 to 29003. [2024-11-22 01:56:00,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29003 states, 24129 states have (on average 1.5968336856065315) internal successors, (38530), 24140 states have internal predecessors, (38530), 4837 states have call successors, (4837), 33 states have call predecessors, (4837), 36 states have return successors, (5453), 4833 states have call predecessors, (5453), 4834 states have call successors, (5453) [2024-11-22 01:56:00,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29003 states to 29003 states and 48820 transitions. [2024-11-22 01:56:00,444 INFO L78 Accepts]: Start accepts. Automaton has 29003 states and 48820 transitions. Word has length 159 [2024-11-22 01:56:00,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:56:00,445 INFO L471 AbstractCegarLoop]: Abstraction has 29003 states and 48820 transitions. [2024-11-22 01:56:00,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:56:00,446 INFO L276 IsEmpty]: Start isEmpty. Operand 29003 states and 48820 transitions. [2024-11-22 01:56:00,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-22 01:56:00,512 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:56:00,512 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:56:00,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 01:56:00,513 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:56:00,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:56:00,513 INFO L85 PathProgramCache]: Analyzing trace with hash 729420924, now seen corresponding path program 1 times [2024-11-22 01:56:00,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:56:00,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356417247] [2024-11-22 01:56:00,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:56:00,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:56:00,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:56:00,589 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:56:00,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:56:00,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356417247] [2024-11-22 01:56:00,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356417247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:56:00,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:56:00,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:56:00,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798595600] [2024-11-22 01:56:00,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:56:00,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:56:00,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:56:00,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:56:00,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:56:00,592 INFO L87 Difference]: Start difference. First operand 29003 states and 48820 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:56:01,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:56:01,841 INFO L93 Difference]: Finished difference Result 78885 states and 133282 transitions. [2024-11-22 01:56:01,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:56:01,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 160 [2024-11-22 01:56:01,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:56:02,050 INFO L225 Difference]: With dead ends: 78885 [2024-11-22 01:56:02,051 INFO L226 Difference]: Without dead ends: 52890 [2024-11-22 01:56:02,120 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:56:02,121 INFO L432 NwaCegarLoop]: 551 mSDtfsCounter, 89 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 1092 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:56:02,121 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 1092 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:56:02,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52890 states. [2024-11-22 01:56:04,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52890 to 52882. [2024-11-22 01:56:04,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52882 states, 44293 states have (on average 1.591651050956133) internal successors, (70499), 44304 states have internal predecessors, (70499), 8552 states have call successors, (8552), 33 states have call predecessors, (8552), 36 states have return successors, (9700), 8548 states have call predecessors, (9700), 8549 states have call successors, (9700) [2024-11-22 01:56:04,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52882 states to 52882 states and 88751 transitions. [2024-11-22 01:56:04,324 INFO L78 Accepts]: Start accepts. Automaton has 52882 states and 88751 transitions. Word has length 160 [2024-11-22 01:56:04,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:56:04,324 INFO L471 AbstractCegarLoop]: Abstraction has 52882 states and 88751 transitions. [2024-11-22 01:56:04,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:56:04,325 INFO L276 IsEmpty]: Start isEmpty. Operand 52882 states and 88751 transitions. [2024-11-22 01:56:04,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-22 01:56:04,389 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:56:04,389 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:56:04,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 01:56:04,390 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:56:04,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:56:04,390 INFO L85 PathProgramCache]: Analyzing trace with hash 399875172, now seen corresponding path program 1 times [2024-11-22 01:56:04,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:56:04,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105248035] [2024-11-22 01:56:04,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:56:04,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:56:04,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:56:04,447 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:56:04,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:56:04,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105248035] [2024-11-22 01:56:04,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105248035] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:56:04,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:56:04,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:56:04,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726597750] [2024-11-22 01:56:04,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:56:04,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:56:04,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:56:04,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:56:04,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:56:04,449 INFO L87 Difference]: Start difference. First operand 52882 states and 88751 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:56:06,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:56:06,560 INFO L93 Difference]: Finished difference Result 98656 states and 165900 transitions. [2024-11-22 01:56:06,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:56:06,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 161 [2024-11-22 01:56:06,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:56:07,044 INFO L225 Difference]: With dead ends: 98656 [2024-11-22 01:56:07,044 INFO L226 Difference]: Without dead ends: 98349 [2024-11-22 01:56:07,100 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:56:07,102 INFO L432 NwaCegarLoop]: 549 mSDtfsCounter, 84 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 1094 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:56:07,103 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 1094 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:56:07,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98349 states. [2024-11-22 01:56:10,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98349 to 98341. [2024-11-22 01:56:10,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98341 states, 82953 states have (on average 1.5848613070051716) internal successors, (131469), 82964 states have internal predecessors, (131469), 15351 states have call successors, (15351), 33 states have call predecessors, (15351), 36 states have return successors, (17545), 15347 states have call predecessors, (17545), 15348 states have call successors, (17545) [2024-11-22 01:56:10,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98341 states to 98341 states and 164365 transitions. [2024-11-22 01:56:10,802 INFO L78 Accepts]: Start accepts. Automaton has 98341 states and 164365 transitions. Word has length 161 [2024-11-22 01:56:10,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:56:10,803 INFO L471 AbstractCegarLoop]: Abstraction has 98341 states and 164365 transitions. [2024-11-22 01:56:10,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:56:10,803 INFO L276 IsEmpty]: Start isEmpty. Operand 98341 states and 164365 transitions. [2024-11-22 01:56:10,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-22 01:56:10,888 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:56:10,888 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:56:10,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-22 01:56:10,889 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:56:10,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:56:10,889 INFO L85 PathProgramCache]: Analyzing trace with hash 121479325, now seen corresponding path program 1 times [2024-11-22 01:56:10,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:56:10,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500013269] [2024-11-22 01:56:10,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:56:10,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:56:10,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:56:11,506 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-22 01:56:11,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:56:11,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500013269] [2024-11-22 01:56:11,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500013269] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:56:11,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1288577774] [2024-11-22 01:56:11,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:56:11,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:56:11,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:56:11,512 INFO L229 MonitoredProcess]: Starting monitored process 8 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:56:11,515 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-22 01:56:11,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:56:11,830 INFO L255 TraceCheckSpWp]: Trace formula consists of 1231 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-22 01:56:11,834 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:56:12,024 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-22 01:56:12,024 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:56:12,314 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:56:12,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1288577774] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:56:12,315 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 01:56:12,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28 [2024-11-22 01:56:12,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113957927] [2024-11-22 01:56:12,315 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 01:56:12,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-22 01:56:12,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:56:12,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-22 01:56:12,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-11-22 01:56:12,317 INFO L87 Difference]: Start difference. First operand 98341 states and 164365 transitions. Second operand has 28 states, 26 states have (on average 9.884615384615385) internal successors, (257), 24 states have internal predecessors, (257), 9 states have call successors, (50), 8 states have call predecessors, (50), 12 states have return successors, (44), 11 states have call predecessors, (44), 9 states have call successors, (44) [2024-11-22 01:56:26,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:56:26,653 INFO L93 Difference]: Finished difference Result 392777 states and 680320 transitions. [2024-11-22 01:56:26,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-11-22 01:56:26,653 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 9.884615384615385) internal successors, (257), 24 states have internal predecessors, (257), 9 states have call successors, (50), 8 states have call predecessors, (50), 12 states have return successors, (44), 11 states have call predecessors, (44), 9 states have call successors, (44) Word has length 162 [2024-11-22 01:56:26,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:56:28,996 INFO L225 Difference]: With dead ends: 392777 [2024-11-22 01:56:28,996 INFO L226 Difference]: Without dead ends: 392495 [2024-11-22 01:56:29,170 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 338 SyntacticMatches, 0 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3486 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1363, Invalid=11293, Unknown=0, NotChecked=0, Total=12656 [2024-11-22 01:56:29,170 INFO L432 NwaCegarLoop]: 234 mSDtfsCounter, 5468 mSDsluCounter, 5179 mSDsCounter, 0 mSdLazyCounter, 13080 mSolverCounterSat, 1838 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5529 SdHoareTripleChecker+Valid, 5413 SdHoareTripleChecker+Invalid, 14918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1838 IncrementalHoareTripleChecker+Valid, 13080 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-22 01:56:29,170 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5529 Valid, 5413 Invalid, 14918 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1838 Valid, 13080 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2024-11-22 01:56:29,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392495 states. [2024-11-22 01:56:42,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392495 to 391979.