./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec6_product20.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec6_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB --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 d4216ddf014ff953368f9c10444517e5ad475a960f2c91abb81cda95e6b2b3bf --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:05:58,891 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:05:58,976 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:05:58,983 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:05:58,983 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:05:59,015 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:05:59,016 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:05:59,017 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:05:59,017 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:05:59,017 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:05:59,017 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:05:59,018 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:05:59,018 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:05:59,018 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:05:59,019 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:05:59,019 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:05:59,019 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:05:59,019 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:05:59,019 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:05:59,020 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:05:59,020 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:05:59,020 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:05:59,020 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:05:59,020 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:05:59,021 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:05:59,021 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:05:59,021 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:05:59,021 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:05:59,022 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:05:59,022 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:05:59,022 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:05:59,022 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:05:59,022 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:05:59,022 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:05:59,022 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:05:59,022 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:05:59,023 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:05:59,023 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:05:59,023 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:05:59,023 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:05:59,023 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:05:59,023 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:05:59,023 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:05:59,023 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:05:59,023 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:05:59,024 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:05:59,024 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:05:59,024 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:05:59,024 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB 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 -> d4216ddf014ff953368f9c10444517e5ad475a960f2c91abb81cda95e6b2b3bf [2024-11-28 03:05:59,446 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:05:59,460 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:05:59,467 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:05:59,471 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:05:59,472 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:05:59,473 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec6_product20.cil.c [2024-11-28 03:06:03,190 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/data/0a769f287/217733c0d9b84b89b0a268f2772f41f5/FLAG28bf1dab8 [2024-11-28 03:06:03,701 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:06:03,703 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/sv-benchmarks/c/product-lines/email_spec6_product20.cil.c [2024-11-28 03:06:03,737 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/data/0a769f287/217733c0d9b84b89b0a268f2772f41f5/FLAG28bf1dab8 [2024-11-28 03:06:03,754 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/data/0a769f287/217733c0d9b84b89b0a268f2772f41f5 [2024-11-28 03:06:03,757 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:06:03,759 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:06:03,761 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:06:03,762 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:06:03,768 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:06:03,769 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:06:03" (1/1) ... [2024-11-28 03:06:03,770 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1cada458 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:03, skipping insertion in model container [2024-11-28 03:06:03,770 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:06:03" (1/1) ... [2024-11-28 03:06:03,861 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:06:04,741 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/sv-benchmarks/c/product-lines/email_spec6_product20.cil.c[56376,56389] [2024-11-28 03:06:04,825 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:06:04,852 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:06:04,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2024-11-28 03:06:04,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [97] [2024-11-28 03:06:04,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [326] [2024-11-28 03:06:04,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1406] [2024-11-28 03:06:04,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1772] [2024-11-28 03:06:04,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [2184] [2024-11-28 03:06:04,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2234] [2024-11-28 03:06:04,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2528] [2024-11-28 03:06:04,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2537] [2024-11-28 03:06:04,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2846] [2024-11-28 03:06:04,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2863] [2024-11-28 03:06:05,012 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/sv-benchmarks/c/product-lines/email_spec6_product20.cil.c[56376,56389] [2024-11-28 03:06:05,030 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:06:05,075 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:06:05,075 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05 WrapperNode [2024-11-28 03:06:05,076 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:06:05,077 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:06:05,077 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:06:05,077 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:06:05,088 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:05,129 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:05,203 INFO L138 Inliner]: procedures = 129, calls = 202, calls flagged for inlining = 54, calls inlined = 47, statements flattened = 939 [2024-11-28 03:06:05,204 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:06:05,205 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:06:05,205 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:06:05,205 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:06:05,217 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:05,217 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:05,226 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:05,271 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-28 03:06:05,275 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:05,275 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:05,313 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:05,315 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:05,337 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:05,345 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:05,352 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:05,371 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:06:05,372 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:06:05,376 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:06:05,376 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:06:05,377 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (1/1) ... [2024-11-28 03:06:05,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:06:05,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:05,442 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:06:05,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:06:05,484 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-28 03:06:05,485 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-28 03:06:05,485 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-28 03:06:05,485 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-28 03:06:05,486 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-28 03:06:05,486 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-28 03:06:05,486 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-28 03:06:05,487 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-28 03:06:05,487 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-28 03:06:05,488 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-28 03:06:05,488 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-28 03:06:05,489 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-28 03:06:05,489 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-28 03:06:05,490 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-28 03:06:05,490 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-28 03:06:05,490 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-28 03:06:05,490 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-28 03:06:05,490 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-28 03:06:05,490 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-28 03:06:05,490 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-28 03:06:05,491 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-28 03:06:05,491 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-28 03:06:05,491 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-28 03:06:05,491 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-28 03:06:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-28 03:06:05,495 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-28 03:06:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:06:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-28 03:06:05,495 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-28 03:06:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-28 03:06:05,495 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-28 03:06:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-28 03:06:05,495 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-28 03:06:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-28 03:06:05,495 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-28 03:06:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-28 03:06:05,495 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-28 03:06:05,496 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-28 03:06:05,496 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-28 03:06:05,496 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-28 03:06:05,496 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-28 03:06:05,496 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-28 03:06:05,496 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-28 03:06:05,496 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-28 03:06:05,496 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-28 03:06:05,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:06:05,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:06:05,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 03:06:05,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 03:06:05,496 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-28 03:06:05,497 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-28 03:06:05,497 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-28 03:06:05,497 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-28 03:06:05,497 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:06:05,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:06:05,805 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:06:05,808 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:06:07,434 INFO L? ?]: Removed 478 outVars from TransFormulas that were not future-live. [2024-11-28 03:06:07,434 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:06:07,457 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:06:07,457 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 03:06:07,458 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:06:07 BoogieIcfgContainer [2024-11-28 03:06:07,458 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:06:07,461 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:06:07,461 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:06:07,467 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:06:07,467 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:06:03" (1/3) ... [2024-11-28 03:06:07,468 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a842c40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:06:07, skipping insertion in model container [2024-11-28 03:06:07,468 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:06:05" (2/3) ... [2024-11-28 03:06:07,469 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a842c40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:06:07, skipping insertion in model container [2024-11-28 03:06:07,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:06:07" (3/3) ... [2024-11-28 03:06:07,471 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec6_product20.cil.c [2024-11-28 03:06:07,490 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:06:07,492 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec6_product20.cil.c that has 25 procedures, 376 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 03:06:07,586 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:06:07,600 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;@5630c1ec, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:06:07,601 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:06:07,607 INFO L276 IsEmpty]: Start isEmpty. Operand has 376 states, 292 states have (on average 1.5684931506849316) internal successors, (458), 297 states have internal predecessors, (458), 58 states have call successors, (58), 24 states have call predecessors, (58), 24 states have return successors, (58), 57 states have call predecessors, (58), 58 states have call successors, (58) [2024-11-28 03:06:07,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-28 03:06:07,643 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:07,644 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:06:07,645 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:07,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:07,651 INFO L85 PathProgramCache]: Analyzing trace with hash -995927654, now seen corresponding path program 1 times [2024-11-28 03:06:07,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:07,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441461160] [2024-11-28 03:06:07,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:07,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:07,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:08,966 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-28 03:06:08,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:08,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441461160] [2024-11-28 03:06:08,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441461160] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:06:08,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1638257505] [2024-11-28 03:06:08,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:08,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:08,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:08,980 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:06:08,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:06:09,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:09,596 INFO L256 TraceCheckSpWp]: Trace formula consists of 1186 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 03:06:09,609 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:06:09,675 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-28 03:06:09,676 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:06:09,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1638257505] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:09,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:06:09,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 03:06:09,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957206575] [2024-11-28 03:06:09,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:09,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:06:09,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:09,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:06:09,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:06:09,716 INFO L87 Difference]: Start difference. First operand has 376 states, 292 states have (on average 1.5684931506849316) internal successors, (458), 297 states have internal predecessors, (458), 58 states have call successors, (58), 24 states have call predecessors, (58), 24 states have return successors, (58), 57 states have call predecessors, (58), 58 states have call successors, (58) Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:06:09,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:09,872 INFO L93 Difference]: Finished difference Result 562 states and 844 transitions. [2024-11-28 03:06:09,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:06:09,875 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 142 [2024-11-28 03:06:09,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:09,891 INFO L225 Difference]: With dead ends: 562 [2024-11-28 03:06:09,892 INFO L226 Difference]: Without dead ends: 371 [2024-11-28 03:06:09,898 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 142 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-28 03:06:09,902 INFO L435 NwaCegarLoop]: 568 mSDtfsCounter, 1 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1133 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:09,903 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1133 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:09,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2024-11-28 03:06:09,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 370. [2024-11-28 03:06:09,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 287 states have (on average 1.5609756097560976) internal successors, (448), 291 states have internal predecessors, (448), 58 states have call successors, (58), 24 states have call predecessors, (58), 24 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) [2024-11-28 03:06:09,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 563 transitions. [2024-11-28 03:06:09,994 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 563 transitions. Word has length 142 [2024-11-28 03:06:09,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:09,999 INFO L471 AbstractCegarLoop]: Abstraction has 370 states and 563 transitions. [2024-11-28 03:06:10,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:06:10,002 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 563 transitions. [2024-11-28 03:06:10,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-28 03:06:10,016 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:10,016 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:06:10,030 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 03:06:10,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 03:06:10,221 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:10,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:10,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1874871597, now seen corresponding path program 1 times [2024-11-28 03:06:10,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:10,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165073598] [2024-11-28 03:06:10,223 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:10,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:10,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:10,873 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-28 03:06:10,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:10,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165073598] [2024-11-28 03:06:10,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165073598] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:06:10,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [918570826] [2024-11-28 03:06:10,874 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:10,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:10,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:10,879 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:06:10,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:06:11,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:11,475 INFO L256 TraceCheckSpWp]: Trace formula consists of 1210 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:06:11,489 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:06:11,550 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-28 03:06:11,552 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:06:11,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [918570826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:11,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:06:11,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 03:06:11,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510362029] [2024-11-28 03:06:11,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:11,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:06:11,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:11,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:06:11,558 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:06:11,558 INFO L87 Difference]: Start difference. First operand 370 states and 563 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:06:11,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:11,647 INFO L93 Difference]: Finished difference Result 788 states and 1218 transitions. [2024-11-28 03:06:11,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:06:11,648 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 150 [2024-11-28 03:06:11,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:11,655 INFO L225 Difference]: With dead ends: 788 [2024-11-28 03:06:11,658 INFO L226 Difference]: Without dead ends: 444 [2024-11-28 03:06:11,660 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 150 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-28 03:06:11,663 INFO L435 NwaCegarLoop]: 581 mSDtfsCounter, 134 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 1097 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-28 03:06:11,664 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 1097 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:11,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2024-11-28 03:06:11,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 436. [2024-11-28 03:06:11,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 339 states have (on average 1.5811209439528024) internal successors, (536), 343 states have internal predecessors, (536), 72 states have call successors, (72), 24 states have call predecessors, (72), 24 states have return successors, (71), 70 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-28 03:06:11,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 679 transitions. [2024-11-28 03:06:11,735 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 679 transitions. Word has length 150 [2024-11-28 03:06:11,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:11,736 INFO L471 AbstractCegarLoop]: Abstraction has 436 states and 679 transitions. [2024-11-28 03:06:11,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:06:11,738 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 679 transitions. [2024-11-28 03:06:11,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-28 03:06:11,745 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:11,745 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:06:11,759 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 03:06:11,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:11,950 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:11,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:11,951 INFO L85 PathProgramCache]: Analyzing trace with hash -193183174, now seen corresponding path program 1 times [2024-11-28 03:06:11,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:11,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529337859] [2024-11-28 03:06:11,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:11,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:12,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:12,326 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 03:06:12,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:12,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529337859] [2024-11-28 03:06:12,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529337859] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:06:12,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956623683] [2024-11-28 03:06:12,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:12,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:12,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:12,329 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:06:12,333 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:06:12,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:12,813 INFO L256 TraceCheckSpWp]: Trace formula consists of 1137 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:06:12,820 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:06:12,906 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 03:06:12,906 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:06:12,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956623683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:12,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:06:12,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 03:06:12,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428512461] [2024-11-28 03:06:12,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:12,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:06:12,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:12,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:06:12,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:06:12,910 INFO L87 Difference]: Start difference. First operand 436 states and 679 transitions. Second operand has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 03:06:13,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:13,018 INFO L93 Difference]: Finished difference Result 863 states and 1348 transitions. [2024-11-28 03:06:13,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:06:13,019 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 132 [2024-11-28 03:06:13,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:13,028 INFO L225 Difference]: With dead ends: 863 [2024-11-28 03:06:13,030 INFO L226 Difference]: Without dead ends: 438 [2024-11-28 03:06:13,032 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 130 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-28 03:06:13,034 INFO L435 NwaCegarLoop]: 554 mSDtfsCounter, 2 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2205 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-28 03:06:13,036 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2205 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:13,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2024-11-28 03:06:13,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 438. [2024-11-28 03:06:13,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 340 states have (on average 1.5794117647058823) internal successors, (537), 345 states have internal predecessors, (537), 72 states have call successors, (72), 24 states have call predecessors, (72), 25 states have return successors, (73), 70 states have call predecessors, (73), 71 states have call successors, (73) [2024-11-28 03:06:13,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 682 transitions. [2024-11-28 03:06:13,085 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 682 transitions. Word has length 132 [2024-11-28 03:06:13,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:13,089 INFO L471 AbstractCegarLoop]: Abstraction has 438 states and 682 transitions. [2024-11-28 03:06:13,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 03:06:13,089 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 682 transitions. [2024-11-28 03:06:13,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 03:06:13,097 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:13,097 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:06:13,111 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 03:06:13,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-28 03:06:13,302 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:13,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:13,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1526833767, now seen corresponding path program 1 times [2024-11-28 03:06:13,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:13,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710889750] [2024-11-28 03:06:13,304 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:13,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:13,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:13,665 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 03:06:13,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:13,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710889750] [2024-11-28 03:06:13,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710889750] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:06:13,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [333666655] [2024-11-28 03:06:13,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:13,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:13,668 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:13,673 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:06:13,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:06:14,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:14,173 INFO L256 TraceCheckSpWp]: Trace formula consists of 1138 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:06:14,179 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:06:14,269 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 03:06:14,270 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:06:14,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [333666655] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:14,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:06:14,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-28 03:06:14,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279254485] [2024-11-28 03:06:14,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:14,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:06:14,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:14,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:06:14,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:06:14,272 INFO L87 Difference]: Start difference. First operand 438 states and 682 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 03:06:14,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:14,434 INFO L93 Difference]: Finished difference Result 865 states and 1353 transitions. [2024-11-28 03:06:14,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:06:14,437 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 133 [2024-11-28 03:06:14,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:14,443 INFO L225 Difference]: With dead ends: 865 [2024-11-28 03:06:14,443 INFO L226 Difference]: Without dead ends: 440 [2024-11-28 03:06:14,445 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:06:14,449 INFO L435 NwaCegarLoop]: 552 mSDtfsCounter, 2 mSDsluCounter, 1639 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2191 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:14,450 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2191 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:06:14,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 440 states. [2024-11-28 03:06:14,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 440 to 440. [2024-11-28 03:06:14,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 440 states, 341 states have (on average 1.5777126099706744) internal successors, (538), 347 states have internal predecessors, (538), 72 states have call successors, (72), 24 states have call predecessors, (72), 26 states have return successors, (78), 70 states have call predecessors, (78), 71 states have call successors, (78) [2024-11-28 03:06:14,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 440 states and 688 transitions. [2024-11-28 03:06:14,494 INFO L78 Accepts]: Start accepts. Automaton has 440 states and 688 transitions. Word has length 133 [2024-11-28 03:06:14,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:14,495 INFO L471 AbstractCegarLoop]: Abstraction has 440 states and 688 transitions. [2024-11-28 03:06:14,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 03:06:14,495 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 688 transitions. [2024-11-28 03:06:14,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-28 03:06:14,500 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:14,501 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:06:14,514 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 03:06:14,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:14,705 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:14,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:14,706 INFO L85 PathProgramCache]: Analyzing trace with hash 645266559, now seen corresponding path program 1 times [2024-11-28 03:06:14,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:14,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330649873] [2024-11-28 03:06:14,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:14,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:14,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:15,047 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-28 03:06:15,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:15,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330649873] [2024-11-28 03:06:15,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330649873] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:15,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:15,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:06:15,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824418830] [2024-11-28 03:06:15,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:15,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:06:15,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:15,049 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:06:15,050 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:06:15,050 INFO L87 Difference]: Start difference. First operand 440 states and 688 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 03:06:15,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:15,135 INFO L93 Difference]: Finished difference Result 857 states and 1344 transitions. [2024-11-28 03:06:15,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:06:15,136 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 153 [2024-11-28 03:06:15,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:15,140 INFO L225 Difference]: With dead ends: 857 [2024-11-28 03:06:15,140 INFO L226 Difference]: Without dead ends: 440 [2024-11-28 03:06:15,142 INFO L434 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-28 03:06:15,143 INFO L435 NwaCegarLoop]: 555 mSDtfsCounter, 2 mSDsluCounter, 1654 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2209 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-28 03:06:15,143 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2209 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:15,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 440 states. [2024-11-28 03:06:15,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 440 to 440. [2024-11-28 03:06:15,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 440 states, 341 states have (on average 1.5777126099706744) internal successors, (538), 347 states have internal predecessors, (538), 72 states have call successors, (72), 24 states have call predecessors, (72), 26 states have return successors, (77), 70 states have call predecessors, (77), 71 states have call successors, (77) [2024-11-28 03:06:15,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 440 states and 687 transitions. [2024-11-28 03:06:15,173 INFO L78 Accepts]: Start accepts. Automaton has 440 states and 687 transitions. Word has length 153 [2024-11-28 03:06:15,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:15,174 INFO L471 AbstractCegarLoop]: Abstraction has 440 states and 687 transitions. [2024-11-28 03:06:15,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 3 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 03:06:15,174 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 687 transitions. [2024-11-28 03:06:15,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-28 03:06:15,178 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:15,178 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:15,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:06:15,179 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:15,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:15,179 INFO L85 PathProgramCache]: Analyzing trace with hash -467856658, now seen corresponding path program 1 times [2024-11-28 03:06:15,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:15,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912447002] [2024-11-28 03:06:15,179 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:15,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:15,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:15,460 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 03:06:15,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:15,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912447002] [2024-11-28 03:06:15,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912447002] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:15,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:15,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:06:15,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911501180] [2024-11-28 03:06:15,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:15,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:06:15,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:15,463 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:06:15,464 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:06:15,464 INFO L87 Difference]: Start difference. First operand 440 states and 687 transitions. Second operand has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 03:06:15,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:15,557 INFO L93 Difference]: Finished difference Result 859 states and 1347 transitions. [2024-11-28 03:06:15,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:06:15,558 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 135 [2024-11-28 03:06:15,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:15,565 INFO L225 Difference]: With dead ends: 859 [2024-11-28 03:06:15,565 INFO L226 Difference]: Without dead ends: 442 [2024-11-28 03:06:15,567 INFO L434 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-28 03:06:15,569 INFO L435 NwaCegarLoop]: 556 mSDtfsCounter, 1 mSDsluCounter, 1656 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2212 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-28 03:06:15,570 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2212 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:15,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2024-11-28 03:06:15,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 442. [2024-11-28 03:06:15,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 342 states have (on average 1.5760233918128654) internal successors, (539), 349 states have internal predecessors, (539), 72 states have call successors, (72), 24 states have call predecessors, (72), 27 states have return successors, (79), 70 states have call predecessors, (79), 71 states have call successors, (79) [2024-11-28 03:06:15,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 690 transitions. [2024-11-28 03:06:15,621 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 690 transitions. Word has length 135 [2024-11-28 03:06:15,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:15,622 INFO L471 AbstractCegarLoop]: Abstraction has 442 states and 690 transitions. [2024-11-28 03:06:15,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.75) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 03:06:15,623 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 690 transitions. [2024-11-28 03:06:15,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-28 03:06:15,628 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:15,630 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:15,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:06:15,631 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:15,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:15,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1525881128, now seen corresponding path program 1 times [2024-11-28 03:06:15,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:15,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119385182] [2024-11-28 03:06:15,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:15,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:15,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:15,935 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 03:06:15,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:15,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119385182] [2024-11-28 03:06:15,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119385182] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:15,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:15,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:06:15,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017193052] [2024-11-28 03:06:15,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:15,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:06:15,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:15,939 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:06:15,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:06:15,940 INFO L87 Difference]: Start difference. First operand 442 states and 690 transitions. Second operand has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 03:06:16,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:16,023 INFO L93 Difference]: Finished difference Result 861 states and 1350 transitions. [2024-11-28 03:06:16,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:06:16,023 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) Word has length 136 [2024-11-28 03:06:16,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:16,032 INFO L225 Difference]: With dead ends: 861 [2024-11-28 03:06:16,032 INFO L226 Difference]: Without dead ends: 444 [2024-11-28 03:06:16,034 INFO L434 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-28 03:06:16,035 INFO L435 NwaCegarLoop]: 554 mSDtfsCounter, 0 mSDsluCounter, 1651 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2205 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:16,035 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2205 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:16,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2024-11-28 03:06:16,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 442. [2024-11-28 03:06:16,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 342 states have (on average 1.5760233918128654) internal successors, (539), 349 states have internal predecessors, (539), 72 states have call successors, (72), 24 states have call predecessors, (72), 27 states have return successors, (79), 70 states have call predecessors, (79), 71 states have call successors, (79) [2024-11-28 03:06:16,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 690 transitions. [2024-11-28 03:06:16,074 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 690 transitions. Word has length 136 [2024-11-28 03:06:16,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:16,075 INFO L471 AbstractCegarLoop]: Abstraction has 442 states and 690 transitions. [2024-11-28 03:06:16,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.0) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (16), 2 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-28 03:06:16,076 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 690 transitions. [2024-11-28 03:06:16,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-28 03:06:16,081 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:16,081 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:06:16,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 03:06:16,082 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:16,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:16,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1661919460, now seen corresponding path program 1 times [2024-11-28 03:06:16,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:16,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121438173] [2024-11-28 03:06:16,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:16,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:16,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:16,426 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-28 03:06:16,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:16,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121438173] [2024-11-28 03:06:16,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121438173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:16,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:16,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 03:06:16,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235141128] [2024-11-28 03:06:16,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:16,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:06:16,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:16,429 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:06:16,429 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:06:16,429 INFO L87 Difference]: Start difference. First operand 442 states and 690 transitions. Second operand has 8 states, 7 states have (on average 14.0) internal successors, (98), 8 states have internal predecessors, (98), 4 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-28 03:06:16,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:16,664 INFO L93 Difference]: Finished difference Result 861 states and 1346 transitions. [2024-11-28 03:06:16,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:06:16,665 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.0) internal successors, (98), 8 states have internal predecessors, (98), 4 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) Word has length 155 [2024-11-28 03:06:16,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:16,670 INFO L225 Difference]: With dead ends: 861 [2024-11-28 03:06:16,670 INFO L226 Difference]: Without dead ends: 444 [2024-11-28 03:06:16,672 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:06:16,674 INFO L435 NwaCegarLoop]: 546 mSDtfsCounter, 7 mSDsluCounter, 3247 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3793 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-28 03:06:16,674 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3793 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:06:16,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2024-11-28 03:06:16,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 444. [2024-11-28 03:06:16,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 344 states have (on average 1.572674418604651) internal successors, (541), 350 states have internal predecessors, (541), 72 states have call successors, (72), 25 states have call predecessors, (72), 27 states have return successors, (78), 70 states have call predecessors, (78), 71 states have call successors, (78) [2024-11-28 03:06:16,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 691 transitions. [2024-11-28 03:06:16,705 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 691 transitions. Word has length 155 [2024-11-28 03:06:16,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:16,705 INFO L471 AbstractCegarLoop]: Abstraction has 444 states and 691 transitions. [2024-11-28 03:06:16,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.0) internal successors, (98), 8 states have internal predecessors, (98), 4 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-28 03:06:16,706 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 691 transitions. [2024-11-28 03:06:16,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-28 03:06:16,709 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:16,710 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:06:16,710 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:06:16,710 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:16,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:16,711 INFO L85 PathProgramCache]: Analyzing trace with hash 364171356, now seen corresponding path program 1 times [2024-11-28 03:06:16,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:16,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241863155] [2024-11-28 03:06:16,711 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:16,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:16,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:17,004 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 03:06:17,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:17,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241863155] [2024-11-28 03:06:17,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241863155] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:17,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:17,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 03:06:17,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571559090] [2024-11-28 03:06:17,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:17,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 03:06:17,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:17,006 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 03:06:17,006 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 03:06:17,006 INFO L87 Difference]: Start difference. First operand 444 states and 691 transitions. Second operand has 8 states, 7 states have (on average 13.142857142857142) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-28 03:06:17,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:17,290 INFO L93 Difference]: Finished difference Result 866 states and 1356 transitions. [2024-11-28 03:06:17,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:06:17,294 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.142857142857142) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) Word has length 137 [2024-11-28 03:06:17,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:17,299 INFO L225 Difference]: With dead ends: 866 [2024-11-28 03:06:17,300 INFO L226 Difference]: Without dead ends: 449 [2024-11-28 03:06:17,302 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 03:06:17,303 INFO L435 NwaCegarLoop]: 548 mSDtfsCounter, 5 mSDsluCounter, 3259 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3807 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:17,305 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3807 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:06:17,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2024-11-28 03:06:17,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 447. [2024-11-28 03:06:17,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 447 states, 346 states have (on average 1.569364161849711) internal successors, (543), 353 states have internal predecessors, (543), 72 states have call successors, (72), 25 states have call predecessors, (72), 28 states have return successors, (83), 70 states have call predecessors, (83), 71 states have call successors, (83) [2024-11-28 03:06:17,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 698 transitions. [2024-11-28 03:06:17,341 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 698 transitions. Word has length 137 [2024-11-28 03:06:17,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:17,343 INFO L471 AbstractCegarLoop]: Abstraction has 447 states and 698 transitions. [2024-11-28 03:06:17,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.142857142857142) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (16), 3 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-28 03:06:17,344 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 698 transitions. [2024-11-28 03:06:17,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-28 03:06:17,347 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:17,348 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:17,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:06:17,348 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:17,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:17,348 INFO L85 PathProgramCache]: Analyzing trace with hash 2061611125, now seen corresponding path program 1 times [2024-11-28 03:06:17,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:17,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334993008] [2024-11-28 03:06:17,349 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:17,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:17,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:17,653 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-28 03:06:17,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:17,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334993008] [2024-11-28 03:06:17,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334993008] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:06:17,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1081335431] [2024-11-28 03:06:17,655 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:17,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:17,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:17,657 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:06:17,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:06:18,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:18,143 INFO L256 TraceCheckSpWp]: Trace formula consists of 1143 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:06:18,148 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:06:18,218 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 03:06:18,218 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:06:18,410 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 03:06:18,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1081335431] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:06:18,411 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:06:18,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-28 03:06:18,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844756728] [2024-11-28 03:06:18,411 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:06:18,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 03:06:18,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:18,413 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 03:06:18,415 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:06:18,415 INFO L87 Difference]: Start difference. First operand 447 states and 698 transitions. Second operand has 11 states, 10 states have (on average 14.2) internal successors, (142), 11 states have internal predecessors, (142), 4 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 4 states have call successors, (30) [2024-11-28 03:06:19,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:19,627 INFO L93 Difference]: Finished difference Result 1301 states and 2123 transitions. [2024-11-28 03:06:19,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 03:06:19,628 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 14.2) internal successors, (142), 11 states have internal predecessors, (142), 4 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 4 states have call successors, (30) Word has length 138 [2024-11-28 03:06:19,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:19,638 INFO L225 Difference]: With dead ends: 1301 [2024-11-28 03:06:19,638 INFO L226 Difference]: Without dead ends: 885 [2024-11-28 03:06:19,640 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 273 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-28 03:06:19,642 INFO L435 NwaCegarLoop]: 550 mSDtfsCounter, 1231 mSDsluCounter, 3939 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1231 SdHoareTripleChecker+Valid, 4489 SdHoareTripleChecker+Invalid, 634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:19,643 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1231 Valid, 4489 Invalid, 634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 03:06:19,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 885 states. [2024-11-28 03:06:19,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 885 to 861. [2024-11-28 03:06:19,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 861 states, 681 states have (on average 1.6226138032305433) internal successors, (1105), 687 states have internal predecessors, (1105), 151 states have call successors, (151), 26 states have call predecessors, (151), 28 states have return successors, (172), 149 states have call predecessors, (172), 150 states have call successors, (172) [2024-11-28 03:06:19,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 861 states to 861 states and 1428 transitions. [2024-11-28 03:06:19,720 INFO L78 Accepts]: Start accepts. Automaton has 861 states and 1428 transitions. Word has length 138 [2024-11-28 03:06:19,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:19,722 INFO L471 AbstractCegarLoop]: Abstraction has 861 states and 1428 transitions. [2024-11-28 03:06:19,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 14.2) internal successors, (142), 11 states have internal predecessors, (142), 4 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (30), 3 states have call predecessors, (30), 4 states have call successors, (30) [2024-11-28 03:06:19,722 INFO L276 IsEmpty]: Start isEmpty. Operand 861 states and 1428 transitions. [2024-11-28 03:06:19,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-28 03:06:19,761 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:19,762 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:19,779 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 03:06:19,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 03:06:19,966 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:19,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:19,967 INFO L85 PathProgramCache]: Analyzing trace with hash -2017582386, now seen corresponding path program 1 times [2024-11-28 03:06:19,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:19,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190999600] [2024-11-28 03:06:19,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:19,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:20,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:20,089 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 03:06:20,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:20,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190999600] [2024-11-28 03:06:20,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190999600] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:20,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:20,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:06:20,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268709706] [2024-11-28 03:06:20,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:20,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:06:20,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:20,092 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:06:20,092 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:20,092 INFO L87 Difference]: Start difference. First operand 861 states and 1428 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 03:06:20,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:20,184 INFO L93 Difference]: Finished difference Result 2032 states and 3429 transitions. [2024-11-28 03:06:20,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:06:20,185 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 142 [2024-11-28 03:06:20,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:20,196 INFO L225 Difference]: With dead ends: 2032 [2024-11-28 03:06:20,196 INFO L226 Difference]: Without dead ends: 1252 [2024-11-28 03:06:20,200 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:20,201 INFO L435 NwaCegarLoop]: 568 mSDtfsCounter, 131 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 1119 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-28 03:06:20,202 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 1119 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:20,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1252 states. [2024-11-28 03:06:20,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1252 to 1244. [2024-11-28 03:06:20,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1244 states, 985 states have (on average 1.6426395939086293) internal successors, (1618), 991 states have internal predecessors, (1618), 230 states have call successors, (230), 26 states have call predecessors, (230), 28 states have return successors, (261), 228 states have call predecessors, (261), 229 states have call successors, (261) [2024-11-28 03:06:20,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1244 states to 1244 states and 2109 transitions. [2024-11-28 03:06:20,314 INFO L78 Accepts]: Start accepts. Automaton has 1244 states and 2109 transitions. Word has length 142 [2024-11-28 03:06:20,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:20,314 INFO L471 AbstractCegarLoop]: Abstraction has 1244 states and 2109 transitions. [2024-11-28 03:06:20,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 03:06:20,315 INFO L276 IsEmpty]: Start isEmpty. Operand 1244 states and 2109 transitions. [2024-11-28 03:06:20,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-28 03:06:20,326 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:20,326 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:20,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 03:06:20,327 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:20,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:20,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1064074862, now seen corresponding path program 1 times [2024-11-28 03:06:20,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:20,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739625105] [2024-11-28 03:06:20,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:20,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:20,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:20,443 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 03:06:20,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:20,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739625105] [2024-11-28 03:06:20,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739625105] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:20,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:20,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:06:20,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137693262] [2024-11-28 03:06:20,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:20,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:06:20,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:20,445 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:06:20,445 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:20,445 INFO L87 Difference]: Start difference. First operand 1244 states and 2109 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 03:06:20,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:20,591 INFO L93 Difference]: Finished difference Result 2989 states and 5105 transitions. [2024-11-28 03:06:20,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:06:20,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 143 [2024-11-28 03:06:20,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:20,610 INFO L225 Difference]: With dead ends: 2989 [2024-11-28 03:06:20,610 INFO L226 Difference]: Without dead ends: 1877 [2024-11-28 03:06:20,616 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:20,617 INFO L435 NwaCegarLoop]: 562 mSDtfsCounter, 129 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 1116 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-28 03:06:20,617 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 1116 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:20,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1877 states. [2024-11-28 03:06:20,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1877 to 1869. [2024-11-28 03:06:20,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1869 states, 1491 states have (on average 1.6525821596244132) internal successors, (2464), 1497 states have internal predecessors, (2464), 349 states have call successors, (349), 26 states have call predecessors, (349), 28 states have return successors, (380), 347 states have call predecessors, (380), 348 states have call successors, (380) [2024-11-28 03:06:20,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1869 states to 1869 states and 3193 transitions. [2024-11-28 03:06:20,792 INFO L78 Accepts]: Start accepts. Automaton has 1869 states and 3193 transitions. Word has length 143 [2024-11-28 03:06:20,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:20,794 INFO L471 AbstractCegarLoop]: Abstraction has 1869 states and 3193 transitions. [2024-11-28 03:06:20,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 03:06:20,795 INFO L276 IsEmpty]: Start isEmpty. Operand 1869 states and 3193 transitions. [2024-11-28 03:06:20,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-28 03:06:20,812 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:20,812 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:06:20,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 03:06:20,813 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:20,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:20,813 INFO L85 PathProgramCache]: Analyzing trace with hash -2068774238, now seen corresponding path program 1 times [2024-11-28 03:06:20,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:20,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137455524] [2024-11-28 03:06:20,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:20,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:20,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:20,998 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-28 03:06:20,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:20,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137455524] [2024-11-28 03:06:20,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137455524] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:20,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:20,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:06:21,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106858283] [2024-11-28 03:06:21,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:21,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:06:21,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:21,003 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:06:21,003 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:21,004 INFO L87 Difference]: Start difference. First operand 1869 states and 3193 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:06:21,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:21,261 INFO L93 Difference]: Finished difference Result 4441 states and 7654 transitions. [2024-11-28 03:06:21,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:06:21,261 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 163 [2024-11-28 03:06:21,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:21,290 INFO L225 Difference]: With dead ends: 4441 [2024-11-28 03:06:21,291 INFO L226 Difference]: Without dead ends: 2835 [2024-11-28 03:06:21,300 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:21,302 INFO L435 NwaCegarLoop]: 560 mSDtfsCounter, 127 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 1111 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-28 03:06:21,302 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 1111 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:21,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2835 states. [2024-11-28 03:06:21,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2835 to 2827. [2024-11-28 03:06:21,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2827 states, 2287 states have (on average 1.6606908613904678) internal successors, (3798), 2293 states have internal predecessors, (3798), 511 states have call successors, (511), 26 states have call predecessors, (511), 28 states have return successors, (558), 509 states have call predecessors, (558), 510 states have call successors, (558) [2024-11-28 03:06:21,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2827 states to 2827 states and 4867 transitions. [2024-11-28 03:06:21,611 INFO L78 Accepts]: Start accepts. Automaton has 2827 states and 4867 transitions. Word has length 163 [2024-11-28 03:06:21,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:21,612 INFO L471 AbstractCegarLoop]: Abstraction has 2827 states and 4867 transitions. [2024-11-28 03:06:21,612 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:06:21,612 INFO L276 IsEmpty]: Start isEmpty. Operand 2827 states and 4867 transitions. [2024-11-28 03:06:21,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-28 03:06:21,637 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:21,638 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:21,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 03:06:21,638 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:21,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:21,639 INFO L85 PathProgramCache]: Analyzing trace with hash 860050995, now seen corresponding path program 1 times [2024-11-28 03:06:21,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:21,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976178093] [2024-11-28 03:06:21,640 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:21,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:21,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:21,736 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 03:06:21,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:21,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976178093] [2024-11-28 03:06:21,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976178093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:21,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:21,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:06:21,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251446876] [2024-11-28 03:06:21,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:21,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:06:21,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:21,738 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:06:21,738 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:21,738 INFO L87 Difference]: Start difference. First operand 2827 states and 4867 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 03:06:22,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:22,020 INFO L93 Difference]: Finished difference Result 6734 states and 11686 transitions. [2024-11-28 03:06:22,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:06:22,021 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 145 [2024-11-28 03:06:22,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:22,058 INFO L225 Difference]: With dead ends: 6734 [2024-11-28 03:06:22,058 INFO L226 Difference]: Without dead ends: 4382 [2024-11-28 03:06:22,071 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:22,071 INFO L435 NwaCegarLoop]: 560 mSDtfsCounter, 125 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 143 SdHoareTripleChecker+Valid, 1111 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-28 03:06:22,072 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [143 Valid, 1111 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:22,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4382 states. [2024-11-28 03:06:22,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4382 to 4374. [2024-11-28 03:06:22,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4374 states, 3589 states have (on average 1.6664809139035943) internal successors, (5981), 3595 states have internal predecessors, (5981), 756 states have call successors, (756), 26 states have call predecessors, (756), 28 states have return successors, (829), 754 states have call predecessors, (829), 755 states have call successors, (829) [2024-11-28 03:06:22,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4374 states to 4374 states and 7566 transitions. [2024-11-28 03:06:22,506 INFO L78 Accepts]: Start accepts. Automaton has 4374 states and 7566 transitions. Word has length 145 [2024-11-28 03:06:22,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:22,506 INFO L471 AbstractCegarLoop]: Abstraction has 4374 states and 7566 transitions. [2024-11-28 03:06:22,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 03:06:22,507 INFO L276 IsEmpty]: Start isEmpty. Operand 4374 states and 7566 transitions. [2024-11-28 03:06:22,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-28 03:06:22,539 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:22,539 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:06:22,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 03:06:22,540 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:22,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:22,540 INFO L85 PathProgramCache]: Analyzing trace with hash -633821928, now seen corresponding path program 1 times [2024-11-28 03:06:22,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:22,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065530916] [2024-11-28 03:06:22,541 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:22,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:22,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:22,644 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 03:06:22,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:22,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065530916] [2024-11-28 03:06:22,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065530916] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:22,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:22,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:06:22,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085266257] [2024-11-28 03:06:22,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:22,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:06:22,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:22,648 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:06:22,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:22,649 INFO L87 Difference]: Start difference. First operand 4374 states and 7566 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 03:06:23,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:23,072 INFO L93 Difference]: Finished difference Result 10828 states and 18838 transitions. [2024-11-28 03:06:23,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:06:23,073 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 146 [2024-11-28 03:06:23,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:23,144 INFO L225 Difference]: With dead ends: 10828 [2024-11-28 03:06:23,144 INFO L226 Difference]: Without dead ends: 7170 [2024-11-28 03:06:23,161 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:23,161 INFO L435 NwaCegarLoop]: 572 mSDtfsCounter, 123 mSDsluCounter, 557 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 1129 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-28 03:06:23,162 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 1129 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:23,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7170 states. [2024-11-28 03:06:23,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7170 to 7162. [2024-11-28 03:06:23,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7162 states, 5884 states have (on average 1.6629843643779743) internal successors, (9785), 5890 states have internal predecessors, (9785), 1249 states have call successors, (1249), 26 states have call predecessors, (1249), 28 states have return successors, (1366), 1247 states have call predecessors, (1366), 1248 states have call successors, (1366) [2024-11-28 03:06:23,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7162 states to 7162 states and 12400 transitions. [2024-11-28 03:06:23,724 INFO L78 Accepts]: Start accepts. Automaton has 7162 states and 12400 transitions. Word has length 146 [2024-11-28 03:06:23,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:23,725 INFO L471 AbstractCegarLoop]: Abstraction has 7162 states and 12400 transitions. [2024-11-28 03:06:23,725 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 03:06:23,725 INFO L276 IsEmpty]: Start isEmpty. Operand 7162 states and 12400 transitions. [2024-11-28 03:06:23,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-28 03:06:23,769 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:23,769 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:06:23,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 03:06:23,769 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:23,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:23,770 INFO L85 PathProgramCache]: Analyzing trace with hash -609295961, now seen corresponding path program 1 times [2024-11-28 03:06:23,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:23,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594050483] [2024-11-28 03:06:23,770 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:23,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:23,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:23,886 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-28 03:06:23,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:23,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594050483] [2024-11-28 03:06:23,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594050483] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:23,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:23,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:06:23,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31915153] [2024-11-28 03:06:23,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:23,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:06:23,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:23,888 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:06:23,889 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:23,889 INFO L87 Difference]: Start difference. First operand 7162 states and 12400 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:06:24,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:24,426 INFO L93 Difference]: Finished difference Result 18115 states and 31558 transitions. [2024-11-28 03:06:24,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:06:24,427 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 166 [2024-11-28 03:06:24,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:24,556 INFO L225 Difference]: With dead ends: 18115 [2024-11-28 03:06:24,556 INFO L226 Difference]: Without dead ends: 12055 [2024-11-28 03:06:24,590 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:24,591 INFO L435 NwaCegarLoop]: 567 mSDtfsCounter, 121 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1122 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-28 03:06:24,591 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1122 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:24,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12055 states. [2024-11-28 03:06:25,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12055 to 12047. [2024-11-28 03:06:25,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12047 states, 9947 states have (on average 1.6630139740625314) internal successors, (16542), 9953 states have internal predecessors, (16542), 2071 states have call successors, (2071), 26 states have call predecessors, (2071), 28 states have return successors, (2266), 2069 states have call predecessors, (2266), 2070 states have call successors, (2266) [2024-11-28 03:06:25,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12047 states to 12047 states and 20879 transitions. [2024-11-28 03:06:25,791 INFO L78 Accepts]: Start accepts. Automaton has 12047 states and 20879 transitions. Word has length 166 [2024-11-28 03:06:25,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:25,792 INFO L471 AbstractCegarLoop]: Abstraction has 12047 states and 20879 transitions. [2024-11-28 03:06:25,793 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, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:06:25,794 INFO L276 IsEmpty]: Start isEmpty. Operand 12047 states and 20879 transitions. [2024-11-28 03:06:25,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-28 03:06:25,852 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:25,852 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:06:25,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 03:06:25,852 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:25,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:25,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1910718118, now seen corresponding path program 1 times [2024-11-28 03:06:25,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:25,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673870261] [2024-11-28 03:06:25,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:25,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:25,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:25,948 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 03:06:25,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:25,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673870261] [2024-11-28 03:06:25,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673870261] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:25,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:25,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:06:25,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626195441] [2024-11-28 03:06:25,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:25,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:06:25,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:25,950 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:06:25,950 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:25,950 INFO L87 Difference]: Start difference. First operand 12047 states and 20879 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 03:06:26,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:26,856 INFO L93 Difference]: Finished difference Result 28835 states and 49899 transitions. [2024-11-28 03:06:26,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:06:26,857 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 148 [2024-11-28 03:06:26,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:26,957 INFO L225 Difference]: With dead ends: 28835 [2024-11-28 03:06:26,957 INFO L226 Difference]: Without dead ends: 18842 [2024-11-28 03:06:26,994 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:26,995 INFO L435 NwaCegarLoop]: 560 mSDtfsCounter, 119 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1086 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-28 03:06:26,995 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1086 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:27,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18842 states. [2024-11-28 03:06:28,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18842 to 18834. [2024-11-28 03:06:28,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18834 states, 15531 states have (on average 1.6384006181186015) internal successors, (25446), 15537 states have internal predecessors, (25446), 3274 states have call successors, (3274), 26 states have call predecessors, (3274), 28 states have return successors, (3613), 3272 states have call predecessors, (3613), 3273 states have call successors, (3613) [2024-11-28 03:06:28,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18834 states to 18834 states and 32333 transitions. [2024-11-28 03:06:28,194 INFO L78 Accepts]: Start accepts. Automaton has 18834 states and 32333 transitions. Word has length 148 [2024-11-28 03:06:28,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:28,195 INFO L471 AbstractCegarLoop]: Abstraction has 18834 states and 32333 transitions. [2024-11-28 03:06:28,195 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 03:06:28,195 INFO L276 IsEmpty]: Start isEmpty. Operand 18834 states and 32333 transitions. [2024-11-28 03:06:28,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-28 03:06:28,264 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:28,264 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:06:28,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 03:06:28,264 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:28,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:28,267 INFO L85 PathProgramCache]: Analyzing trace with hash -356069768, now seen corresponding path program 1 times [2024-11-28 03:06:28,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:28,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051038460] [2024-11-28 03:06:28,268 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:28,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:28,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:28,367 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 03:06:28,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:28,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051038460] [2024-11-28 03:06:28,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051038460] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:28,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:28,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:06:28,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654540148] [2024-11-28 03:06:28,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:28,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:06:28,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:28,371 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:06:28,371 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:28,372 INFO L87 Difference]: Start difference. First operand 18834 states and 32333 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 03:06:30,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:30,171 INFO L93 Difference]: Finished difference Result 49827 states and 85837 transitions. [2024-11-28 03:06:30,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:06:30,172 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 149 [2024-11-28 03:06:30,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:30,403 INFO L225 Difference]: With dead ends: 49827 [2024-11-28 03:06:30,404 INFO L226 Difference]: Without dead ends: 33660 [2024-11-28 03:06:30,474 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:30,475 INFO L435 NwaCegarLoop]: 560 mSDtfsCounter, 117 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 135 SdHoareTripleChecker+Valid, 1114 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-28 03:06:30,476 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [135 Valid, 1114 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:30,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33660 states. [2024-11-28 03:06:32,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33660 to 33652. [2024-11-28 03:06:32,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33652 states, 27899 states have (on average 1.6347897774113767) internal successors, (45609), 27905 states have internal predecessors, (45609), 5724 states have call successors, (5724), 26 states have call predecessors, (5724), 28 states have return successors, (6337), 5722 states have call predecessors, (6337), 5723 states have call successors, (6337) [2024-11-28 03:06:32,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33652 states to 33652 states and 57670 transitions. [2024-11-28 03:06:32,894 INFO L78 Accepts]: Start accepts. Automaton has 33652 states and 57670 transitions. Word has length 149 [2024-11-28 03:06:32,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:32,895 INFO L471 AbstractCegarLoop]: Abstraction has 33652 states and 57670 transitions. [2024-11-28 03:06:32,895 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 03:06:32,895 INFO L276 IsEmpty]: Start isEmpty. Operand 33652 states and 57670 transitions. [2024-11-28 03:06:32,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-28 03:06:32,966 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:32,967 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:06:32,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 03:06:32,967 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:32,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:32,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1956551670, now seen corresponding path program 1 times [2024-11-28 03:06:32,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:32,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315239405] [2024-11-28 03:06:32,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:32,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:33,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:33,080 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-28 03:06:33,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:33,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315239405] [2024-11-28 03:06:33,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315239405] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:33,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:33,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:06:33,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546742534] [2024-11-28 03:06:33,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:33,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:06:33,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:33,082 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:06:33,082 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:33,083 INFO L87 Difference]: Start difference. First operand 33652 states and 57670 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:06:36,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:36,279 INFO L93 Difference]: Finished difference Result 91864 states and 157869 transitions. [2024-11-28 03:06:36,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:06:36,280 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 169 [2024-11-28 03:06:36,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:36,734 INFO L225 Difference]: With dead ends: 91864 [2024-11-28 03:06:36,734 INFO L226 Difference]: Without dead ends: 61758 [2024-11-28 03:06:36,845 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:36,846 INFO L435 NwaCegarLoop]: 572 mSDtfsCounter, 115 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 1127 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-28 03:06:36,846 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 1127 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:36,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61758 states. [2024-11-28 03:06:41,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61758 to 61750. [2024-11-28 03:06:41,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61750 states, 51484 states have (on average 1.630118094942118) internal successors, (83925), 51490 states have internal predecessors, (83925), 10237 states have call successors, (10237), 26 states have call predecessors, (10237), 28 states have return successors, (11382), 10235 states have call predecessors, (11382), 10236 states have call successors, (11382) [2024-11-28 03:06:41,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61750 states to 61750 states and 105544 transitions. [2024-11-28 03:06:41,475 INFO L78 Accepts]: Start accepts. Automaton has 61750 states and 105544 transitions. Word has length 169 [2024-11-28 03:06:41,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:41,476 INFO L471 AbstractCegarLoop]: Abstraction has 61750 states and 105544 transitions. [2024-11-28 03:06:41,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:06:41,476 INFO L276 IsEmpty]: Start isEmpty. Operand 61750 states and 105544 transitions. [2024-11-28 03:06:41,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-28 03:06:41,813 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:41,813 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:06:41,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 03:06:41,814 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:41,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:41,815 INFO L85 PathProgramCache]: Analyzing trace with hash 830766168, now seen corresponding path program 1 times [2024-11-28 03:06:41,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:41,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731079146] [2024-11-28 03:06:41,815 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:41,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:41,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:41,932 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-28 03:06:41,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:41,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731079146] [2024-11-28 03:06:41,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731079146] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:41,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:41,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:06:41,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197634107] [2024-11-28 03:06:41,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:41,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:06:41,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:41,936 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:06:41,936 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:41,937 INFO L87 Difference]: Start difference. First operand 61750 states and 105544 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 03:06:45,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:45,342 INFO L93 Difference]: Finished difference Result 115721 states and 198158 transitions. [2024-11-28 03:06:45,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:06:45,343 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 151 [2024-11-28 03:06:45,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:46,345 INFO L225 Difference]: With dead ends: 115721 [2024-11-28 03:06:46,346 INFO L226 Difference]: Without dead ends: 115543 [2024-11-28 03:06:46,404 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:46,408 INFO L435 NwaCegarLoop]: 569 mSDtfsCounter, 110 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1128 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-28 03:06:46,409 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1128 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:06:46,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115543 states. [2024-11-28 03:06:53,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115543 to 115535. [2024-11-28 03:06:53,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115535 states, 96901 states have (on average 1.6243898411781097) internal successors, (157405), 96907 states have internal predecessors, (157405), 18605 states have call successors, (18605), 26 states have call predecessors, (18605), 28 states have return successors, (20796), 18603 states have call predecessors, (20796), 18604 states have call successors, (20796) [2024-11-28 03:06:53,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115535 states to 115535 states and 196806 transitions. [2024-11-28 03:06:53,855 INFO L78 Accepts]: Start accepts. Automaton has 115535 states and 196806 transitions. Word has length 151 [2024-11-28 03:06:53,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:53,856 INFO L471 AbstractCegarLoop]: Abstraction has 115535 states and 196806 transitions. [2024-11-28 03:06:53,856 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, (19), 2 states have call predecessors, (19), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-28 03:06:53,856 INFO L276 IsEmpty]: Start isEmpty. Operand 115535 states and 196806 transitions. [2024-11-28 03:06:53,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-28 03:06:53,991 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:53,991 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:06:53,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 03:06:53,992 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:53,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:53,992 INFO L85 PathProgramCache]: Analyzing trace with hash -137509645, now seen corresponding path program 1 times [2024-11-28 03:06:53,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:53,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137375785] [2024-11-28 03:06:53,992 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:53,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:54,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:54,737 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-28 03:06:54,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:54,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137375785] [2024-11-28 03:06:54,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137375785] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:06:54,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [469239467] [2024-11-28 03:06:54,740 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:54,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:06:54,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:06:54,744 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:06:54,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_989d9e8c-11ca-4113-9f21-30f6df355b2b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 03:06:55,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:55,195 INFO L256 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-28 03:06:55,201 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:06:55,929 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 03:06:55,929 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:06:55,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [469239467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:55,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:06:55,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 22 [2024-11-28 03:06:55,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475652591] [2024-11-28 03:06:55,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:55,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 03:06:55,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:55,931 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 03:06:55,932 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2024-11-28 03:06:55,933 INFO L87 Difference]: Start difference. First operand 115535 states and 196806 transitions. Second operand has 12 states, 11 states have (on average 10.090909090909092) internal successors, (111), 9 states have internal predecessors, (111), 5 states have call successors, (19), 5 states have call predecessors, (19), 6 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2024-11-28 03:07:05,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:07:05,525 INFO L93 Difference]: Finished difference Result 230196 states and 397588 transitions. [2024-11-28 03:07:05,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 03:07:05,526 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 10.090909090909092) internal successors, (111), 9 states have internal predecessors, (111), 5 states have call successors, (19), 5 states have call predecessors, (19), 6 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 152 [2024-11-28 03:07:05,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:07:06,911 INFO L225 Difference]: With dead ends: 230196 [2024-11-28 03:07:06,912 INFO L226 Difference]: Without dead ends: 230026 [2024-11-28 03:07:07,024 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=160, Invalid=896, Unknown=0, NotChecked=0, Total=1056 [2024-11-28 03:07:07,026 INFO L435 NwaCegarLoop]: 654 mSDtfsCounter, 1478 mSDsluCounter, 3879 mSDsCounter, 0 mSdLazyCounter, 1130 mSolverCounterSat, 283 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1483 SdHoareTripleChecker+Valid, 4533 SdHoareTripleChecker+Invalid, 1413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 283 IncrementalHoareTripleChecker+Valid, 1130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-28 03:07:07,027 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1483 Valid, 4533 Invalid, 1413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [283 Valid, 1130 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-28 03:07:07,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230026 states.